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