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