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