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