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