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