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