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