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