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