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