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