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