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