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