***************************#####################################
*,,,,,,,,,,,,,,,,,,,,,,,,,,...........(.((.....................#
*,,,,,,,,,,,,,,,,,,,,,,,,,,..........(Q())..$D.(........p......#
*,,,,*********************,.........#.###################.#....#
*,,,***,*,,,*,***,*,,,*,***.#.....D#.#.*,*,*,*,*,*,#.#"#.#.#...#
*,,,,*,***,*,,,*,***,*,,,*,*##....#p#*#.*,*,*,*,*,*.#.#.#.#.#..#
*,,**,,,*,***,*,,,*,***,*,,,*#....D#.#p#.*,*,*,*,*,#.#.#.#.#p..#
*,,***,*,,,*,***,*,,,*,***,*,#....#,#.#p#.*,*,*,*,*.#.#.#.#.#..#
*,,**,***,*,,,*,***,*,,,*,***#...e#*,#e#.#.*,*,*,*,#.#.#.#.##..#
*,,*,,,*,***,*,,,*,***,*,,,*,#....#,*,#.#.#.*,*,*,*.#.#.#.#.#..#
*,,**,*,,,*,***,*,,,*,***,*,,#Dp..#*,*,#.#,*,*,*,*,#.#.#.#.##..#
*,,*,***,*,,,*,***,*,,,*,***,#....#,*,*,#.#,*,*,*,*.#.#p#.#.#..#
*,,*,,*,***,*,,,*,***,*,,,*,*#.D..#*,*,*,#.*,*,*,*,#.#.#.#.##..#
*,,*,*,,,*,***,*,,,*,***,*,,,#§...#,*,*,*,*,*,*,*,*.#.#.#.#.#..#
*,,****,*,,,*,***,*,,,*,***,*#§§e.#*,*,*,*,*,*,,,*,#.#.#.#.##,,*
*,,*,*,***,*,,,*,***,*,,,*,**#§§§§#,*,*,*,*,*,*,*,*.#.#.#.#.#..#
*,,**,,,*,***,*,,,*,***,*,,,*#§§D.#*,*,*,*,*,*,*,*,#D#.#.#.##..#
*,,***,*,,,*,***,*,,,*,***,*,#...e#,*,*,*,*,*,*,*,*.#.#.#.#.#..#
*,,**,***,*,,,*,***,*,,,*,***#....#*,*,*,*,*,*,*,*,#.#.#.#.##..#
*,,*,,,*,***,*,,,*,***,*,,,*,#....#,*,*,*,*,*,*,*,*.#.#.#.#.#..#
*,,**,*,,,*,***,*,,,*,***,*,,#....#*,*,*,*,*,*,*,*,#.#.#.#.##..#
*,,*,***,*,,,*,***,*,,,*.###,#....#.#.#C*,*,*,*,*,*.#.#.#.#.#..#
*,,,,,*,***,*,,,*,***,*,,.#.##.....#p#.*.*,*,*,*,*,#.#.#.#.#...#
*,,*,*,,,*,***,*,,,*,***,*...#....#.#.#%#,*,*,*,*,*.#.#.#.#.#D.#
*,,,***,*,,,*,***,*,,,*,**#..p.(p....#.#,*,*,*,*,*,#.#.#.#.#...#
*,,,,*****************######m...pQ..#.###**********######.#[.C.#
#...,,,,,,,,,,,,,,,,,,.....(.o(..C(......,,,,,,,,,,,,,,....p...#
#...,,,,,,,,,,,,,,,,,,.......o.<<........,,,,,,,,,,,,,.........#
#....,,,,,,,,,,,,,,,,,.......?<..ec......,,,,,,,,,,,,..........#
#.....,,,,,,,,,,,,,,,,.......(.<<.......=,,,,,,,,,,,,.........(#
#....#######################........#####*****###*#########....#
*.......................D..yce.....cC#*,,**,,*#..*#..#*..##...(#
*,,#.......§^.....^..X..1Ce..#....#e.#*,,**,,*#p.##..##..##....#
*,,#...###.............1D.Coo#cp..###.p**,,**..##..##..##..##..#
*,,#9.u# #'''#.........p..Cpe#....##*..##,,##..*#..##..##..##..#
*,,#.^D###...#'''#...pe4.p§§§#....#..*#pC**..#*..##..##..#*.#..#
*,,#....##.∩.#...#........§§§#....#..##oD##..##..*#..##..##.#..#
*,,#..cC##...#.∩.#...4....§§§#....#*#Cp*#.p#*..##..##..##..##..#
*,,#....######...###........§#,,,,###o.##Q*##..##..##..##..##..#
*,,#.§.§######'''**#....(....#,,,,#..*#.(##..#*..##..##..##.#.^#
*,,#..§c§§§.##.,,,*#.........#,,,,#..##..##..##..##..##..##.#..#
*,,#^§§§§§§.#*,,⌠,*#.⌠.......#,,,,**#..##..##..##..##..##..##..#
*,,#.§§§§§§.#*,,,,*#......p..#,,,,###D.##..##..##..##..##..##..#
*,,#..§§§§§.#******#####..C..#,,,,#..##D.##..##..##..##..##[#..#
*,,#...§§§D.##*,,,*****#.....#,,,,#..##p.##..##..##..##.)##.#..#
*,,#.......e..*,∩,*,,,*#.....#,,,,###eD##..##..##..##..##(.##..#
*,,#..........#,,,*,∩,*#.....#,,,,###.e##..##..##(.##..##.[##.C#
*,,#.........p#+++*,,,*##....#,,,,#..##..##..##((##..##..##[#..#
*,,#.p..........,,*+++* *,,,,*,,,,#.Z##..##.(##(.##..##..##(#..#
*,,#............,,,,,,***,,,,*,,,,###..##..##(.##..##..##(.##..#
*,,#(.(.......,,,,,,,,,,,,,,,*,,,,**#CZ##..##(Z##..##..##([##..#
#.............,,,,,,,,,,,,,,,,pD....)##[[##()##.(##?.##%%##[[C.#
#....#########**************,,.......*#####################...(#
#.....,,,,,,,,,,,,,,,,,,,,,,,,.......,,,,,,.............^)...§.#
#.....,,,,,,,,,,,,,,,,,,,,,,,,.......,,,,,,..........)....(....#
#######***********************#######******#####################