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