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