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