################################################################
#......)......†........(.........(...D.......(.................#
#.......p..........†......((...((....(.p.(.(...................#
#....#######################(.......#######################....#
#......#,*,,,*,*,*,*,*,*,#...............#***.....####.........#
#..#.).#,*,*,*,*,*,*,*,*,#.#.#(...#.......**,,,....##.......#..#
#..#.#.#,,,*,*,*,,,*,,,*,#.#.#....#...##...,,,###..*...##..)#..#
#..#.#.#,*,*,*,*,*,*,*,*,C,#.#....#..##**...,##.*#.L..#*##..#..#
#..#.#..,*,*,,,*,*,,,*,*.#,#.#....#..#***....*.[,#..L.####..#..#
#.p#.#C#.*,*,*,*,*,*,*,..*,#.#....#...**,....##.##.2e..##...#..#
#..#.#...#,*,*,,,*,*,*,*,*,*,#....##...,,.....#'#.......L..##..#
#..#.#.#,.,,,*,*,*,*,,,*,*,*,#....#**,,,,.......(....)...x###..#
#..#.*.#,#.*,*,*,,,*,*,*,*,*,#....#**,,**#.......(..(###..###..#
#..#,,,*,*,*,*,*,*,*,*,*,*,*,#..=.#*,,**,*#.......((##[##..##..#
#.p#,*,*,*,*,*,,,*,*,*,*,*,*,#....#,,,*,,.'.........#)..)|.)#..#
#C(#,*,*,*,,,*,*,*,,,*,*,,,*,#..D.#*,,**,##.........##.##..##..#
#..#.#,,,*,*,*,*,*,*,*,*,*,*,#....#**,,**#...........###..###..#
#..#.#,*,#,*,*,,,*,*,,,*,*,*,#...p#**,,,,.................###..#
#..#..,*.#,*,*,*,*,*,*,*,*,*,#Dp..#*,,,,,.....###..........##..#
#.(#.#,#c,,*,,,*,*,,,*,,,*,*,#....#,,,**,....#*,##.....##...#.D#
#.p#.#,.,*,*,*,*,,,*,*,*,,,*,#..C.#..#***....*[)%'....####..#..#
#C(#.#.#,*,*,*,,,*,*,*,*,*,#,#(...#..##**,..,*#.##....#*##..#..#
#.(#)#.#,*,*,*,*,*,*,*,,,#.#.#.cc.#...##,,,,,,#*#......##..C#.)#
#.)#..(#,*,,,*,*,*,*,*,*,#.#.#.Q..#..p.,,,**,,,....##p......#..#
#(.(...#,,,*,*,*,,,,,*,*,#.......D.c...,,****,....#*##.......(.#
#...p#######***********#####..(..p.p#####*****####****#####....#
#...........,,,,,,,,,,,....(...<<.(......,,,,,,,,,,,,,,........#
#..(........,,,,,,,,,,,......(<..<..(....,,,,,,,,,,,,,,........#
#((.........,,,,,,,,,,,........<<........,,,,,,,,,,,,,,........#
#((.....(...,,,,,,,,,,,...........(......,,,,,,,,,,,,,,...C....#
#C...######*************####.....(..#####**************####....#
#..(...D#####       ****#+......e(.....,,,,,,,,,,,,,,,,.....C..#
#..#.###.C..###   ***,,..###.#....#p###,*,*,***,*,*,***.#.#.#.C#
#..#'#........#   *,,,,,,,,#'#....#p..,,*,*,,,,,*,*,,,,,#.#.#..#
#..##....C....## **,,,,,,,,.*#....#.###,*,*,***,*,*,***,#,#.#..#
#..##.....(....# *,,,,,,,,..*#(...#,,,,,,,,,,,,,,,,,,,,,,,,,#..#
#..##.......C..##*,,,,,,,..,*#p...#,*,*,***,*,*,***,*,*,***,#..#
#..##...........#,,,,,,,...,*#....#,*,*,,,,,*,*,,,,,*,*,,,,,#..#
#..###.......c..'..,,,,,,,,**#....#,*,*,***,*,*,***,*,*,***,#..#
#..# ###......'###',,,,,,*** #....#,,,,,,,,,,,,,,,,,,,,,,,,,#..#
#..#   ####..§#..,*,,,****   #....#,***,*,*,***,*,*,***,*,*,#..#
#..#      ##'##...#*'**      #....#,,,,,*,*,,,,,*,*,,,,,*,*,#..#
#..#   ****,..*,..#,,,****   #(.Q.#,***,*,*,***,*,*,***,*,*,#..#
#..# ***,,,,..'***',,,,,,*** #....#,,,,,,,,,,,,,,,,,,,,,,,,,#..#
*,,***,,,,,,...,',,,,,,,,,,**#....#,*,*,***,*,*,***,*,*,***,#..#
*,,**,,,,,,,,,,,*,,,,,,,,,,,*#....#.#,*,,,,,*,*,,,,,*,*,,,e.#..#
*,,**,,,,,,,,,,***,,,,,,,,,,*#....#.#,*,***,*,*,***,*,*,**#.#..#
*,,**,,,,,,,,,,* *,,,,,,,,,,*#...D#D.,,,,,,,,,,,,,,,,,,,,,e.#..#
*,,**,,,,,,,,,,* *,,,,,,,,,,*#...c#.###,*,*,***,*,*,***,#,#.#..#
*,,*'*,,,,,,,,** **,,,,,,,,*'#....#...,,*,*,,,,,*,*,,,,,#(#.#..#
*,,*,***,,,,***   ***,,,,*##.#....#.###.#.*,***,*,*,*##(#.#.#..#
*,,,,,,'*****       *****'............e...,,,,,,,,,,,........(.#
*,,,,********************###.....D..#######################().(#
*,,,,,,,,,,,,,,,,,,,,,,,,...........p.......(p..pp.(.e....(..((#
*,,,,,,,,,,,,,,,,,,,,,,,,................D.w.p..p.((......(..(.#
************************########################################