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