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