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