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