##########################################**********************
#...(.................).).uXTl(...........,,,,,,,,,,,,,,,,,,,,,*
#..(....)................pCpWT............,,,,,x,,,,,,,,,,,,,,,*
#....#######################T.()..(.#####******************,,,,*
#..()...........,............)....)..#*,,,*∆∆∆,,,∆∆∆*,,,**,,,,,*
#.)#...........,,,...........#....#.......#,e∆∆,,,,∆*,,,,,,,*,,*
#).#...#####..#####..#####...#....##....###**,,,,p*****p,,,**,,*
#((#...#.∩.#..#.∩.#..#.∩.#.X.#....#*.......,,,,,,W,,,,,,,,,**,,*
#..#)..#...#..#...#..#...#...#....#,....)..,*,,,,,,,,,*,,,,,*,,*
#.)#..)##)##..##'##..##'##...#....#C.......,*,,C,,,,,,*,,,,,*,,*
#..#....)))..................#....#*#..#..#****,,*,,*****,,,*,,*
#..#..[.).)).................#....#,,..%...,*,,,,,,,,,*,,,,,*,,*
#..#...##'##..#####..##'##...#,,,,*,,,,,p,,,*,,,,,,,,,*,,****,,*
#.)#...#...#..#,,,#..#...#,,.#,,,,*,,,,*,,,,,,,,C*,,e,,,,*∆∆*,,*
#_(#...#...#..#,∩,#..#.∩.#,,,*,,,,*p,,,*,,,,,,,,,*,,,,,,,*∆,*,,*
#..#...#...#..#,,,#..#...#,,,*,,,,*,,*****,,*,,*****,,*,,,,,*,,*
#)(#...##'##..#*'*#..##'##,,,*,,,,*,,,,*,,,,,,,,,*,,,,,,,*,∆*,,*
#).#...........,,,.......,,,,*W,,,*,,,,*,,T,,,,,,*,,,,,,,*∩∆*,,*
#(.#......,,,,,,,,,,,,...,,,,*,,,,*,,,,,,,,,*,,,,,,,,,*,,****,,*
#..#...#*'**,,**'**,,##'##,,,#....#,,...,,,,*,,,,,,,,,*,(,,,*,,*
#(.#...#,,,*,,*,,,*,,*...#,,,#....#**..#,T*****,,*,,*****,,,*,,*
#..#...#,∩,*,,*,∩,*,,*.∩.#.,,#....#,....,,,,*,,,,,,,,D*,,,,**,,*
#..#...####*,,*****,,****#..,#....#.....,,,,*,,,,,,,,,*,,,,**,,*
#..#.......,,,,,,,,,,,,,,....#....#....#,,,,,,,,,*,,,,,,,,,,*,,*
#..........,,,,,,,,,,,,,,...L.....C....#,,,,,,,,,*,,,,,,**,,,,,*
#....#########***********###...)....#############**********p,,,*
#...).........,,,,,,,,,,,......<<)...............,,,,,,,,,,,,,,*
#.............,,,,,,,,,,C.....<.)<.p.............,,,,,C,,,,,,,,*
#.............,,,,,,,,,,,......<<................,,,,,,,,,,,,,,*
#..x.().......,,,,,,,,,,,........................,,,,,,,,,,,,,,*
#....#########***********###........#############**********,,,,*
#...'##########* **********#.........,,,,,,,,,,,,,,,,,,,,,,,,,,*
#(.##).........#**,,,,,,,,,'##....#...**,,,,,,,**,,,,,,,,**,*,,*
#..#....+##+.,..',,,,'**',..,#....#....,,,**,,,,,,,,**,,,,,,*,,*
#..#.(..#[.#,...*,,,,*,,*,,,,*,,,,*,*,,**,,,Ce**e,,,,,,,**,,*,,*
#..#....#..#....*,,,,*,,*,,,,*∆,,,*,*,*,,,**,,,,,,**,,,,,,,,*,X*
#..#....+##'....',,,,'**',,,,*,,,,*,,,*,,,,,,**e,,,e,,**,,,,*,,*
#|.##...)......#**,D,,,,,,,,*#....#,,,,,,e**e,,,**,,,,,,,,***,,*
#))##+##+##'##'# *'**'**'**'*#....#,,*,*,*,,**,,,,,**,,,,,,,*,,*
#))##(.........#**,,,,,,,,,,*#....#,,*,*,*,,,,***,,,,,**,,,,*,,*
#)[#...)'##'....*,,,,'**',,,,#....#,,,,,,,*,,,,,***,,,,,,**,*,,*
#..#...)#..#....*,,,,*,∆*,,,,#....#,,,,,*,*,,**,,,***,,,,,,∆*,,*
#..#.)..#..#....*,,,,*,∆*,,,,#....#,,,*,*,,*,***,,,,***∆∆,,,*,,*
#..#..).'##'....',,,,'**',,,,#....#,*,*,,,,*,,***,,,,,***∆,∆*,,*
#).##.).......,#**,,,,,,,,,,*#....#,*,,,,*,,*,,***,,,,,,***∆*,,*
#))##)##'##'##'# *'**'##'##'*#....#,,,,,,*,,*,,,***,,,,,,D***,,*
#.)##.)........***,,,,,.....*#....#,,,,*,,,,,*,,,***,,,,,,,,*,,*
#.)#....'##'...,',,,,'**'...,#....#,,,,*,,*,,*,,,,***,,,,,,,*,,*
#)p#..).#.[#...,*,,,,*∆,*...,#....#,,*,,,,*,,,*,,,,***,,,,,,*,,*
#.)#....#).#,.,,*,,,,*∆,*,..,#....#,,*,,,,,,,,*,∆,,,***,,,,,*,,*
#..##)..Q##'..C.',,,,'**',,.##....#.,,,,*,,*,,,*,,,,∆***,,,,*,,*
#...'#.........##*,,,,,,,,,#'.......,,,,*,,*,,,*,,∆,,∆***,,,p,,*
#....#######################).......***********************,,,,*
#....)).)..).Q..........)/).........,,,,,,,,,,,,,,,,,,,,,,,,,,,*
#....................().............,,,,,,,,,,,,,,,,,,,,,,,,,,,*
####################################****************************