##########******************************************************
#.........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#....##*********************,,,,,,,,***********************,,,,*
#.....#*,,,,,**,,,**,,,,,**,,,,,,,,,,,,,,,,,****,,,,,,,,,,,,,,,*
#..#......,,**,,,,,**,,,,,,,,*,,,,*****,,,,,,,,****,,,,,,,,,*,,*
#..#*..|A.,**,,,*,,,**,,,,,,**,,,,*,,,****,,,,,,,,****,,,,,,*,,*
#.*#**....**,,,**,,,,**,,,,***,,,,*,,,,,,****,,,,,,,,****,,,*,,*
#Q.#,**...*,,,**,,,,,,*,,,**,*,,,,*,,,,,,,,,****,,,,,,,,***,*,,*
#)9#,,**..,,,**,,,,,,,,,,**,,*,,,,*,,,,,,,,,,,,****,,,,,,,,,*,,*
#[H#,,,,,.,,**,,,,,**,,,**,,,*,,,,*,,,****,,,,,,,,****,,,,,,*,,*
#..#*,,,,*,,,**,,,**,,,,,,,,,*,,,,*,,,,,,****,,,,,,,,****,,,*,,*
#..#*,,,***,,,**,**,,,*,,,,,,*,,,,*,,,,,,,,,****,,,,,,,,,,,,*,,*
#..#,,,**,**,,,***,,,***,,,,**,,,,*****,,,,,,,,****,,,,,,,,,*,,*
#..#,,**,,,**,,,*,,,**,**,,,**,,,,*,,,****,,,,,,,,****,,,,,,*,,*
#..#,,,,,,**,,,,,,,**,,,**,,,*,,,,*,,,,,,****,,,,,,,,****,,,*,,*
#..#*,,,,**,,,*,,,**,,,,,**,,*,,,,*,,,,,,,,,****,,,,,,,,*****,,*
#..#**,,,*,,,**,,,,**,,,,,,,,*,,,,*,,,,,,,,,,,,****,,,,,,,,,*,,*
#..#,**,..,,**,,,,,,**,,,,,,**,,,,*,,,****,,,,,,,,****,,,,,,*,.#
#..#,,##..,**,,,**,,,**,,,,***,,,,*,,,,,,****,,,,,,,,****...*..#
#..#,.....,,**,**,,,,,*,,,**,*,,,,*,,,,,,,,,****,,,,,,,,,...#..#
#..#*....#,,,***,,,*,,,,,**,,*,,,,*****,,,,,,,,****,,,,,,,..#..#
#..##...#*,,,,*,,,,**,,,*#.$.#....#...#***,,,,,,,,****,,,,..#..#
#..#...#*,,,,,,,,,,,**,,,....#....#...,,,****,,,,,,,,****,,....#
#.....#*,,,**,,,**,,,**,,,...........,,,,,,,,,,,,,,,,,,,**##...#
#....#####***************###....p...####************#######.)..#
#.........,,,,,,,,,,,,,,,....p.pp.......,,,,,,,,,,,,.......*...#
#.........,,,,,,,,,,,,,,,......<pp......,,,,,,,,,,,,...........#
#.........,,,,,,,,,,,,,,,...pppppp......,,,,,,,,,,,,.......)...#
#.........,,,,,,,,,,,,,,,.....pp<pp.p...,,,,,,,,,,,,...........#
#....#####***************###..ppppp.####************#######....#
#...'#********** **********#...pp.......*,,,,,* *,,,,,#........#
#..##.....,,,,,***,,,,,,,,,+##....#.....*,,,,,* *,,,,,#.....#..#
#..#,...'#*+,,,,+,,,,+**+,,,,#....#.....*,,,,,* *,,,,,#.....#..#
#..#,...#.,*,,,,*,,,,*,,*,,,,#....#,....*,,,,,***,,,,,#.....#..#
#..#,,..#,,*,,,,*,,,,*,,*,,,,#....#**###.###**,,,#####.######..#
#..#,,,.'**+,,,,+,,,,+**+,,,,#...=#,,,,,#....,***.....#,,,,,#..#
#..#*,,,,,,,,,,***,,,,,,,,,,**,,,,*,,,,,#....,* *.....#,,,,,#..#
#..#*+**+**+**+* *+**+**+**+**,,,,*,,,,,#.....* *.....#.,,,,#..#
#..#*,,,,,,,,,,***,,,,,,,,,,**,,,,*,,,,,#....[###.....#.,,,,#..#
#..#,,,,+**+,,,,*,,,,+**+,,,,*,,,,******,****#...#***#.#****#..#
#..#,,,,*,,*,,,,*,,,,*,,*,,,,*,,,,*    *,*   #...#   #.#    #..#
#..#,,,,*,,*,,,,*,,,,*,,*,,,,*,,,,******,****#.).#####.######..#
#..#,,,,+**+,,,,+,,,,+**+,,,,*,,,,*,,,,,*.....###)....#.....#..#
#..#*,,,,,,,,,,***,,,,,,,,,,*#....#,,,,,*.....* #)....#.....#..#
#..#*'##'##+**+* *+**+**+**+*#....#,,,,,#.....* #.....#.....#..#
#..#*......,,,,***,,,,,.....*#....#,,,,,#.....###))..)#.....#..#
#..#,...'#*+,,,,+,,,,+*#'...,#....######.#####..)#####)######).#
#..#,...#,,*,,,,*,,,,*,,#...,#....#.....#c....###.....#.....#).#
#..#,...#,,*,,,,*,,,,*,,#...,#....#.....#..D,,* #.....#(....#..#
#..##...'**+,,,,+,,,,+**+...##....#.....#.,,,,* #.....#.....#).#
#...'#,,,,,,,,,***,,,,,,,,,#'....)).....#,,,,,* #.....#....))..#
#....#######################.....)..#######################).).#
#...............)..............................(......)...))...#
#...................^.....................................)....#
################################################################