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