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