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