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