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