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