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