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