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