################################################################
#.................................)...........................)#
#..................................)...........................#
#....#######################.......).######################....#
#.....#*,,,,,**,,,**,,,,,*#.......).).......,,,,,,,,,.......[).#
#..#.....,,,**,,,,,**,,,,....#......).......,,,,,,,,,......))))#
#..##....,,**,,,*,,,**,,....##....#..#######*********#####..#).#
#..#*#....**,,,**,,,,**....#*#....#..#,,,,,,,,,,,,,,,,,.....#).#
#..#,*#...*,,,**,,,,,,*...#*,#....#..#,,,,,,,,,,,,,,,,......#..#
#..#,,*#.,,,,**,,,,,,,,,,**,,#....#..#****************####..#..#
#..#,,,,,,,,**,,,,,**,,,**,,,#...,#...,,,,,,,,,,,,,,,,,,,#..#..#
#..#*,,,,*,,,**,,,**,,,,,,,,,#..,,#...,,,,,,,,,,,,,,,,,,,*,,#..#
#..#*,,,***,,,**,**,,,*,,,,,,*,,,,#..#********************,,#..#
#..#,,,**,**,,,***,,,***,,,,**,,,,*,,*,,,,,,,,,,,,,,,,,,,,,,#..#
#..#,,**,,,**,,,*,,,**,**,,,**,,,,*,,*,,,,,,,,,,,,,,,,,,,,,,#..#
#..#,,,,,,**,,,,,,,**,,,**,,,*,,,,*,,*********************,,#..#
#..#*,,,,**,,,*,,,**,,,,,**,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,#..#..#
#..#**,,,*,,,**,,,,**,,,,,,,,*,,,,*,,,,,,,,,,,,,,,,,,,,,,#..#..#
#..#,**,,,,,**,,,,,,**,,,,,,**,,,,*,,*****************####..#..#
#..#,,*#.,,**,,,**,,,**,,,,**#....#..#,,,,,,,,,,,,,,,,,.....#..#
#..#,,...,,,**,**,,,,,*,,,**,#....#..#,,,,,,,,,,,,,,,,,,....#..#
#..#*....*,,,***,,,*,,,,,*#.,#..[.#p.###***********#######..#..#
#..##...#*,,,,*,,,,**,,,**...#....#....,,,,,,,,,,,,.........#..#
#..#...#*,,,,,,,,,,,**,,,,...#........,,,,,,,,,,,,,..[.........#
#.....#*,,,**,,,**,,,**,,,.......p..T,,,,,,,,,,,,,,.......)....#
#....####*****************##....T.TC#######################)...#
#........,,,,,,,,,,,,,,,,,....T.Tpp?.Hp.........†.)..(())())...#
#........,,,,,,,,,,,,,,,,,.....<p)p.p..p..........(.))))[)))...#
#).......,,,,,,,,,,,,,,,,,....<..<pp.pp........)........)).....#
#........,,,,,,,,,,,,,,,,,.....<<......p.......................#
#....#.#.*****************##.......p#######################....#
#........,,,,,,,,,,,,*****#..u........,,,,,,,,,####............#
#..#.####,,,,****,,,,,,,**...#....#....,,,,,####........#####..#
#.......#**,,,,,***,,,,,,,..*#....#......####........####)..#..#
#..#.....,**,,,,,,**,,,,,,.**#....#...####........####.....)#..#
#..#.....,,*,,,,,,,*,,,,,,,**#....#.###........####....[....#..#
#..#,....,,**,,,,,,**,,,,,,,**,,,,#[........####........)...#..#
#..#,....,,,*,,,,,,,*,,,,,,,**,,,,#......####........####...#,,*
#..#,,...,,,*,,,,,,,*,,,,,,,**,,,,#...####........####,,....#,,*
#..#,****,,,*****,,,**,,,,,,,*,,,,#............####,,,,.....#,,*
#..#,,,,***,,*  ***,,*,,,,,,,*,,,,#.........####,,,,,,,.#####,,*
#..#,,,,,,**,**   **,**,,,,,,*,,,,#(.....####,,,,,,,,*##*,,,*,,*
#..#,,,,,,,*,,***  *,,***,,,,*,,,,#..)####,,,,,,,,****,,,,,,*,,*
#..#,,,,,,,**,,,*****,,,****,*,,,,#####,,,,,,,,****,,,,,,,,,*,,*
#..#*,,,,,,,*,,,,,,,*,,,,,,,,*,,,,*,,,,,,,,,****,,,,,,,,,,,,*,,*
#^.#*,,,,,,,*,,,,,,,*,,,,,,,,*,,,,*,,,,,,****,,,,,,,,****,,,*,,*
#..#*,,..,,,**,,,,,,**,,,,,,,*,,,,*,,,****,,,,,,,,****,,,,,,*,,*
#..#**...,,,,*,,,,,,,*,,,,,,,*,,,,*,,,,,,,,,,,,****,,,,,,,,,*,,*
#..#*#...,,,,**,,,,,,**,,,,,,*,,,,*,,,,,,,,,****,,,,,,,,*****,,*
#..##....,,,,,***,,,,,***,,,,,,,,,*,,,,,,****,,,,,,,,****,,,*,,*
#§.#...#*,,,,,,,****,,,,****,*,,,,,,,,****,,,,,,,,****,,,,,,*,,*
#c§§..#*****,,,,,,,,,,,,,,,,,,,,,,,****,,,,,,,,,,,,,,,,,,,,,,,,*
#Ce§.####***************,*,*,,,,,,,,***********************,,,,*
#§pp.....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#pp......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#########*******************************************************