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