####################################****************************
#....*......§.§.......*Q...(...p....,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#.........Q§§.......D......O........,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#....#######################........***********************,,,,*
#.........................(.........,**,,,,,,,,,,,,,,,,,,,,,,,,*
#..#...#.#.#..#.#.#..#.#.#...#cO..#.,,,,,****************,,,*,,*
#..#.........................#O...#*,,,,**,,,,,**,,,,,,,**,,*,,*
#..#...#.#.....#.#.....#.#...#,.O.#*,,,***,,**,,**,,,**,,,,,*,,*
#.§#.........................#,.O.#,,,****,,,**,,***,,**,,,,*,,*
#§.#...#........#........#s..#,,..#,,***,,,*,,**,,,**,,***,,*,,*
#..#........D................#,,..#,**,,,,,**,,***,,**,,,****,,*
#Q*#.......DD###.###9........#,,,,*,*,,,**,,**,,,**,,***,,***,,*
#§.#...#.....#*,,,*#9Q...#...#,,,,*,*,,,,**,,***,,**,,,**,,**,,*
#§.#.....#...#,,,,,#.s.#.....#,,,,*,*,**,,**,,,**,,***,,**,,*,,*
#C§#...#...#..:([)!..#...#...#,,,,*,*,,**,,***,,**,,,**,,*,,*,,*
#..#....G#...#[!$?}#..C#.....#,,,,*,**,,**,,,**,,***,,**,,,,*,,*
#.D#...#.....##$/%##.....#...#,,,,*,***,,***,,**,,,**,,**,,,*,,*
#..#,.,......#*#.###.........#,,,,*,*,**,,,**,,***,,**,,***,*,,*
#(D#,,........,.....D..m...,,*,,,,*,*,,***,,**,,,**,,**,,,***,,*
#..#,..#........*........#.,,*,,,,*,*,,,,**,,***,,**,,***,,,*,,*
#..#,.........,,,,..,,,,,,,,,*,,,,*,*,**,,**,,,**,,**,,,**,,*,,*
#c.#...#.#,,,,,*,*,,,,,*.#...#....#,..,**,,***,,**,,**,,,*,,*,,*
#(c#.....,,,,,,,,,,,,,,,,e...#....#...,,**,,,**,,**,,**,,*,,*,,*
#)D#...#.#,*,,*,*,*,,*,*,*...#....#...,,,***,,,,,,**,,****,,,,,*
#........,,,,,,,,,,,,,,,,,,...........,,,,***,,,,,***,,,,,,,,,,*
#...Q#####*************#####..ppp...##********************,,,,,*
#.......p.,,,,,,,,,,,,,.......ppp.....,,,,,,,,,,,,,,,,,,,,,,,,,*
#.........,,,,,,,,,,,,,......pp<<pp...,,,,,,,,,,,,,,,,,,,,,,,,,*
#.........,,,,,,,,,,,,,.....pp<..<p.p.,,,,,,,,,,,,,,,,,,,,,,,,,*
#.........,,,,,,,,,,,,,......pp<<pp...,,,,,,,,,,,,,,,,,,,,,,,,,*
#....#####*************#####..ppp...##*********************,,,,*
#.....,,,,,,,,,,,,,,,,,,,,....ppp.....,,,,,,,,,,,,,,,,,,,,,,,,,*
#..#...,,,,,,,**+**,,,,,,....#....#..#*,,,,,,,,,,,,,,,,,**,,*,,*
#..#....,,,,,,*,,,*,,,,......#....#,C#**,,,,,,,,,,,,,,,***,,*,,*
*,,*,,*****,,,*,,,*,,,*####..#....#,,.***,,,,,,,,,,,,,***,,,*,,*
*,,#,,*,,,*...#,,,*,,,*,,,#..#....#,,,,***,,,,,,,,,,,***,,,,*,,*
*,,#..*,,,+...###**,,,+,,,*,,*,,,,*,,,,,***,,,,,,,,,***,,,,,*,,*
*,,#..*,,,*......,,,,,*,,,*,,*,,,,*,,,,,,***,,,,,,,***,,,,,,*,,*
*,,#..#####.....,,,,,,*****,,*,,,,*,,,,,,,***,,,,,***,,,,,,,*,,*
*,,#..........#*+**,,,,,,,,,,*,,,,*,,,,,,,,***,,,***,,,,,,,,*,,*
*,,#........p.#,,,*,,,,,,,,,,*,,,,*,,,,,,,,,***,***,,,,,,,,,*,,*
*,,#..........#,,,*,,,,,,,,,,*,,,,*,,,,,,,,,,*###*,,,,,,,,,,*,,*
*,,#...1ye....#,,,*,,,,,,,,,,*,,,,*,,,,,,,,,*##|##*,,,,,,,,,*,,*
*,,#...2eC.C..#****,,,,,,,,,,*,,,,*,,,,,,,,*##.}.##*,,,,,,,,#..#
*,,#..##W##......,,,,,**+**,,*,,,,#..,,,,,*##.)[..##*.......#..#
*,,#.,#).4#......,,,,,*,,,*,,*,,,,#..,,,,*##.......###......#..#
*,,*,,#..4#,..##'**,,,*,,,*,,*,,,,#..,,,*##.........###.....#..#
*,,*,,#...#,..#,,,*,,,*,,,*,,*,,,,#..,,*##..........(###....#..#
*,,*,,#####,,.#,,,*,,,*****,,*,,,,#..,*##.............###...#..#
*,,*,,,,,,,,,.#,,,*,,,,,,,,,,*.§2,#..*##...............###..#..#
*,,*,,,,,,,,,,*****,,,,,,,,,,*...p#*Q##)(.....(.........##).#).#
*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..CCeeCW.)...........)...((()[)..#
*,,,,***********************,,..N4ep#######################÷...#
*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...4y,,,,,,,,,,,,,,,..........÷..#
*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....,,,,,,,,,,,,,,,,.............#
******************************###*****************##############