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