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