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