..#*====*#.#..###.##..####..#.......#.##..##.##....#.####.##.#..#.#...............#.*====*..##......
..##\##*###*======*#..####..#.......#*##..##.##....#.####.##.*===*=**.............#.|###*=*.##......
..###\#|.#..\####*##*=======***==*..#|*=*.##.##.**.#.####.##..\######\............#.|######*=====*..
..###.*|#####\../##/##....#/#|###**.#|##|.##.##/#|.#.####.##...\######*=====*.....#.|############|..
..###/#|.#*===*/##*#######/..|####\.#|##|.##.#/##|.#.####.##....\###########|.....#**###.###..###|#.
####/#.*./####/##/#######/...*###..\#|..|####/.##*.#.####.##....#**==*##*==**...../|.\###########|.*
..#/##/./####/.#/#######/#...|######*|..|###/..##|##*===*.##....#....|#**########/.*..\##########|/|
##/../#*##*=*../#######**####|###..*.*..|##/#..##**#|**==*##*=======**#.\##*====*#..\##*#######*#*#|
#/../##|#.*===*..#..##*==*...|######*###|.**#..##*.\|.*####/#############**##########\*..###../#*=*|
*#.*=*=*#..####..#..##.*=====*###...#...*=*.#..##...*.*===*.####.####.#.#........#..##*..###.*...#.*
*#.#....#..####*.#..##...####.###...#....#..#..##........*..####.####.#.#........#..##...#*===*..#..
.*.#*...#.*=*##|\#..##*..####.###...#....#..#..##........|\.###*.####.#.#*=====*.#..##...#|#######*.
#*##*\..#.**===*#\###/|#####*##############*=*.##......*.|#*###|\########|#####|######*###*######*|.
.|##|#*.#..*==*.#.\#/.|#####|*=====*#....#/###\##...../|.|#|###|#\###.#.#|#####|.#..#*#\##|.#.#./#|.
.|##|##\######|.#.#*..|#####|......|#####*#####*#####/#|#|#|*==*#.\##*###|#####|######\#\#|.#.#/##|.
.|##|###\#####|.#.#...|#####|.....**#.../######*\.../##|.|#**#*====*/#\.#|#####*===*==*\#*|.#./###|.
.|##|###.*====*.#.#...*====*|#####|\\..*#.##.#/|.*./###|.|###*#####/.#.\#|#####......*==*||.#/#*==*.
.|##|###........#.#......./#|*....|**\.|#####/.**#*#*==*.|##*=====*#.#.#\**=*==*......##.||./##*=*..
.*.#|####################/#.**....|#*=*|####*====*##|####*###############\....*#......##**|/.#..#|#.
*===*###........#.#.....*===*.....*====*#.##.###..##*====*#..#.....#.#.#.#*===*#......#*#.*#.#..#|#.
#####################################*####*=====*.*======*#..#.....#.#.#.#####.#....../###*======*..
###..###........#.#........#**....../|..#**===*.|##\####*.#..#.....#.#.#.#####.#...../#*##*########.
*===**==*.......#.#........#.***.../#|..#..#.#*.|###\###.\#######################*##*=*|*##\#.##....
.\#####/#.......#.*=*......#*|##\.*#.|##*======*|####*===*\#*==*===*.#.#.#####.#.|\.*=*||..#*.##....
.#\###*===*.....#.|##*######|*###\#\.*..|#######|.*=====*..*....../##*###########|#\#\.||..#.\#####.
#*=**....#|#######***#######*#####\.***.|#######|.*..###........./###|*#*===*#.#.|##\.\||#####\#....
..\#|\####|.*=*.#./##\...../#######\||#.*##.#.##*=*..###......../####*|#.\##|*=*.|###\#*|######\....
..#\|#\###|..\#*=*#...\###/...####.#*|#/.##.#.##.#...###......./#####|*===*.||*..|####\.|####*==*...
..##*##\##|..#\########\./###########|/#######################**=====*..#...|||##|####.\|..#.|*=*==*
..##.###*#*====*.##...##*##...####.#.*.#.##.#.##.#...###.....*=*........#...**|##*######*####*####/#
..##.##/#############################*########################################*##|#*##.#...#...*.*.#
..#**#/##############*##############/|####**=**==*.*====*...............#*=====*.|/|##########/|/..#
../*|/###############|\############/#|####|..||...\*\...|################*#######*#|##.#...#./#*####
#*##*################*#\###...####*.#|####|..||...#***..|#################*##*#####|##.#...#/#######
##\*==*..#.##....##..*..\########/..#|#**#|..||...*=====*...*...........#.|#/*#....|#######*=======*
.##*#.|##############*==*\######/...#|#||#|..||...*========*|**======*..#.|*/.#....|###############|
######*####*=*==*==*..##.\\...*/#*===*.||#|##||#############|#*===*#/#####*/..#....**#.#..........*|
.##.#/#####|...*===*\#####\\#**#*==*===**=*..||......#..####|####/./######/#..#..../##*==*..*=====**
.##./######|...|*=*.#*##.##\\|###############*|......#..####*===*#/######*########*=*/##/#..*#####..
.##*.#...#.*===*|#####*=====**......###.......*......#..####..*==*#..#..#|##########*##*#####\####..
.#/############**#############################################*=*.#..#*=**##..#...#...#**#....*###..
.*.*===*.#..###|############*####*#####*#######*#*#############*=*#..#**=*##..#...#...#/*####/.###..
.|/.....\######|....#...#../*###/|#####|*......|***======*##....\#*###|*/#############//|#..*#.###*.
.*#...**=*..##**....#...#./#|*.*#*..###|#\.....|########/.##.....*|###|*..##..#...#..//.|###|#.##/|.
..#...|########\....#...#*#.||*|#|..###|##\....|#######/#.##......|#*#|...##..#...*.//#.|###|#.#/#|.
..#...|#########*#######*###|*#*#|#####|.##\###|......*##.##......|/|#**#########*#*/.#.|###|#./##|.
..#...|########/#...#...|###||###|..###*.###*..*......|###########*#|#.#\########|./####*###*#/...|.
######*#######*====*#...|###|*#.#*..###|####|..|###*==*##.##.......#|####\##..#..*/#####|#..|/#...|.
######|#....##.#.#*##...|###*###/...###|####|..|####*=*##.##.......#|#####\#..#..*#...#.|###**====*.
..#..**#....##*===*##...**#...#*=======*.###*=**...*=*=*#.##......*=*#.###.\############*###*==*===*
..#..*===*..###*#..##*==*.#...*.####.....###.##....**.#.#.##...../######*===*.#...#...#/##########*#
#########|..##*.#..##|########|\#####################*######*===*##..#.#|#############*##########/**
..#...#.#|*####*#####|##..#...*#\#######*=*#.##......#*.#.##|###########|.##..#...#...*=*#...##./#||
..#*=====*|\##.|#####|##..**...\#\##....|*#\.##......#.*#.##|*======*#.#*.#*..#...#...*.|######*##||
..#|###*##*#*##|#..##|####||####*#\#....*|##*##########|#.##|#\..../#####*=*\########/.**#...###\#**
###|##/#\.|##\.|#####|##..||....|##\....*|###\#......#.|####|.#*../#####*====*#...#./##**########\||
###*#/#.#*|###\|#####|#*==*|####|...\##*||####\....*===*#.##|#*##/##.#.#.\#########/##...#...###..*|
..#|/.#./#*####*#####|#|###|....|####\.|||#####\...#*====*##|#|#/#########\#..#.../#########*======*
..#*..#*.#|##########**|##.|###**#####\*|*######\*=======*##|#|*####.#.#.*=*..#../###########*#####.
########*#*=====*..##..*##.*...*====*##**...#..##*#.#.#.#.##*=**####.#.#..\#####*=*###...#..#|#####.
########|#.*=*.**=*##...##.*....#...*##...*=*====*#.#.#.#.##..**####.#.#.*=*..#.#..\#########*#####.
########|#.|#|...#|########|...*#../###*#/##.##..|##############\###.#*#.#\#######***#*#####*######.
#####*##|#.*#|#*==*##...#**|##**##*####|*###.##..|##########**==*\####|*==*\#####*##\*|#####|*=====*
..#..|*#*##|#|/##..##.../||*##|.\#|#.##|#########|*=======**|####\\###|.#.|#\.#.#.\##*|..#..||*===*#
..#..|#*###|#*###..##../#**###|..\|#.##|######*##||######*/.|#####\*.#|###|##*#.#..\*#|..#..|*|###.#
..#..*...#.|##########*====*..|###*####|.###./#\.||.....**#.|######*##|.#.|#/##.#..#\\|#####*#|###.#
..#..*...#.|###############|..|########|.###/###\|*####*####|....##..#|###|*.##.#..##\*#######*#####
#####|.**#.|###############*##|..#.#.##|###/#..##*|####|..#.**...##..#|###||##########\..#.....\####
#####|/#|#.|##############/...*=======**.#/*===*==*....*====*#...##..#|###|*.##.#..##.#\########\#.#
..#..*##*#.*#.###..##.#..*.....##.#.#....*=*.##..#......##.#.#...##..#*.#.*..##.#..##.##*#.......*.#
..#...#*|###*#########***######*==**#.*...#..##..#...*..##.#.#.*===*.#.*====*##.#..##.##|########*##
#######|*#..*.###..##.*=*==*=*.|###|#/|..*==*##..#...|\.##.#.#/#*#*=*#.#.###|###########|#.......|##
#######|.#.*=======*#...*===*..|###|/#|..|#**########|**##**./##|*==**====*#|###########|#.......|##
*====*#|###########|#....\#####|.#.*.#|##|.|##*######|.*===**.##|###/.#.#.|#|##.#..##.##|#*######|.#
.\###|#|######*####|#.....\####|.#...#***|#|./#\.#...|##########|.#/######|#|###########|#|\.....|##
##\..*#|######*\.##|#######\...|#####//#||#|/###\#...|##########|./#######|#|##**===**##|#|#\####|.#
.##\#*=*.#.##/##\##|########\..|####//##||#*#####*##**##########|/########|#|#/*.\##*=*#|#|##\*==*.#
.###*===*#.#/####\#|#########*=*.#.//##.||..#..##.\#|.......#.##*#..#.#.#.|#|/#|.#\##*#**#|###*...*#
.###.###|##*====*.\|#.......###..#*/####*|..#..##.#\|.......#.##.#..#.#.#.|#**=*.##\##*###|###.../|#
.###.###*#..#....*.*#.......###..#*..##..*..#..##.##*.......#.##.#..#.#.#.*===*..###*....#*=====***#
.###.##/##*=======*.#.......##*=*#...##...*=*..##.##........#.##.#..#.#*====*#...###|##########*#*##
######/..#|###################|##*=**=*=*.#\#\.##.##...*===*#.#*=====**==**#.\###*##|....#..../|#|##
#####*####|#.####.#.#.*======**====**..##\##\#\########|###|###|#.##/#####|#..*.**==*....#.*./#|#|##
####/.*..#|#########*##\.....|####/....###**=*#\#######|###|###|#.#*##*.#.|###|..\#########|*#.*#|##
###/#.|\.#*=====**#/#\.#*....|###/#....###|#\.#.\######|#*=*#.#|###|#*.\##|#..*=***......#.*##..\|.#
.#**#.|**######/*|/#.#\##*###|../#########|.#\###*#####|#*..*.#*#.#|#|.#\#*######|.*.....#.|#####*##
##*#\.||##....*#|*#####\##\#**#/#.#....###*.##\###*####|#|#/|#/.#.#|#|.#.\|#...##|#|.....#.|#*######
#####\||##....|#|..#.##.\##\*=*##.#....###.\###\..|####|#|/#|/..#.#|#|.#.#*#...##|#*#######|/|.....#
.#...#**##....|#|..#.##..*==*#.##.#....###.#\###\.|*===*#*##*#..#.#*#|###########|/########*#*######
########*#####*=*..#.##......#.##.#....###.#.*===**.....#.##.#..#.#.**.#.#.#...##*#......#...|######
########*##*#*#######*======*#.##*#....###.#.....#*=====*.##.#..*==**..#.#*===*##.#......#*==*.....#
.#*======*/**|..*..#..**=**/##*=**=====*##.#.....#.*####.\#*###/.#.*=*.#.*=*##***.#..*===*#*=====*.#
.#|*=====*#*\|..|\.#.*===*/####\...####*=====*...#.*\#####*|.#*#.#.|########\#..*.#..#\###\..###/###
##||#######|#*..|#\#/####/#.####\###*####*===*...#.|\\#####|./#####*#########\...\#####\#..\###*####
##|*=====*#*====*##*####/########\./|##.*======*.#.|#\\####|/######*=*.#......\###\..#..\###\##.\###
##*=*.../##############/.##.######*.|###########*##|##\\.#.*#..#.#...|#########*##***====*.##\###\.#
.#.#|##/#.#..###.##.##/#############*###########**#|###\\#..#..#.#...|###*====*..#.\#\###..##.\###*#
####|./##############/...##.#######.|##########/.|\|####\\###########*==*........#..\#\##..##..*=*|#
####|/##############*========*======*##..##.##/##|#*####.\\.#..#.#...............#...\#*#########|*#
....*........................................*===*........**..........................*..........*..