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