#########*******************************************************
#........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#...*..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#....#**********************,,,,,,,,***********************,,,,*
#.(.####,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#(†(Q(.#***,,,,,,,,****,,,,,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,*,,*
#).#C.....#***,,,,,,,,****,,,*,,,,*,,,*****,,*****,,*****,,,*,,*
#))#.......,,****,,,,,,,,*****,,,,*,,,*,∩,*,,*,∩,*,,*,,,*,,,*,,*
#))#.......,,,,,****,,,,,,,,,*,,,,*,,,*,,,*,,*,,,*,,*,,,*,,,*,,*
#(.#...####,,,,,,,,****,,,,,,*,,,,*,,,**+**,,**+**,,**+**,,,*,,*
#..#....,,****,,,,,,,,****,,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,*,,*
#..#.....,,,,****,,,,,,,,,,,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,*,,*
#..#####..,,,,,,****,,,,,,,,,*,,,,*,,,**+**,,**+**,,*****,,,*,,*
#..#((.####,,,,,,,,****,,,,,,*,,,,*,,,*,,,*,,*,,,*,,*,,,*,,,*,,*
#..#......####,,,,,,,,****,,,*,,,,*,,,*,,,*,,*,,,*,,*,∩,*,,,*,,*
#..#.........#***,,,,,,,,*****,,,,*,,,*,,,*,,*,,,*,,*,,,*,,,*,,*
#..#..........,,****,,,,,,,,,*,,,,*,,,*****,,*****,,**+**,,,*,,*
#..#...####,,,,,,,,****,,,,,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,*,,*
#..#......####,,,,,,,,****,,,*,,..#,,,,,,,,,,,,,,,,,,,,,,,,,*,,*
#..#.........####,,,,,,,,,,,,*....#,,,**+**,,**+**,,**+**,,,*,,*
#..#.###........####,,,,,,,,,#....#,,.#,,,*,,*,,,*,,*,,,*,,,*,,*
#..#...####...).().####,,,,,,#....#,..#,,,*,,*,,,*,,*,,,*,,,*,,*
#..#......####...)....####,,,#....#...#****,,*****,,*****,,,*,,*
#..#........,####........#####....#.)..,,,,,,,,,,,,,,,,,,,,,*,,*
#...........,,,,####...................,,,,,,,,,,,,,,,,,,,,,,,,*
#....#######################........###********************,,,,*
#............................).........,,,,,,,,,,,,,,,,,,,,,,,,*
#..)..........................)<<......,,,,,,,,,,,,,,,,,,,,,,,,*
#...........................))<..<.....,,,,,,,,,,,,,,,,,,,,,,,,*
#...............)).).........[[<<......,,,,,,,,,,,,,,,,,,,,,,,,*
#....#######################........###********************,,,,*
#.........#.......#,,,,,.............(#****,,,,,,,,,******,,,,,*
#..#......#.......#,,,*......#....#....,,***,,,,,,,***,,,,,^*,,*
#..#.....##...#...#,,,*#.....#....##..#*,,***,,,,,***,,**,,**,,*
#.)#.....#....#...#,,,,#.....#....#*.##**,* **,,,** *,****,**,,*
#..#....##).[.#...#,,,,##....#....#*,#***,** **,** **,****,**,,*
#..#..###....##...##,,,,###..#....#*,,**,,,****+****,,,**,,**,,*
#..#.##......#.....#,,,,,,****,,,,***,,,,,,,**,,,**,,,,,,,***,,*
#..#........##.)...##,,,,,,,,*,,,,*,****,,,,,,,,,,,,,,,****,*,,*
#..#......###.......###,,,,,,#,,,,*,,****,,,,,***,,,,,****,,*,,*
#..########...........####...#,,,,*,,,***,,,,*****,,,,***,,,*,,*
#..#............#.....(......#,,,,*,,,,',,,,,**,**,,,,,+,,,,*,,*
#..#...####[........[)########,,,,*,,,***,,,,**,**,,,,***,,,*,,*
#..#....†.###.......###,,,,,,*,,,,*,,****,,,,,*+*,,,,,****,,*,,*
#..#........##.....##,,,,,,,,*,,,,*,****,,,,,,,,,,,,,,,****,*,,*
#..####....[.#....[#,,,,,,**,*,,,,***,,,,,,,**,,,**,,,,,,,***,,*
#..#..###....##...##,,,,***,.#,,..#*,,**,,,****+****,,,**,,**,,*
#..#....##....#...#,,,,**,,,.#,...#*,****,** **,** **,****,**,,*
#..#.....#....#...#,,,,*,,,,.#,...#*,****,* **,,,** *,****,**,,*
#..#.....##...#...#,,,**,,,,.#....#*,,**,,***,,,,,***,,**,,**,,*
#..#....).#...#....,,,*,,,,,.#....#,,,,,,***,,,,,,,***,,,,,,*,,*
#.............#...,,,,*,,,,,.......,,******,,,,,,,,,******,,,,,*
#...)#######################)......,***********************,,,,*
#..........................))......,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#.....................(...)))....(.,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
###################################*****************************