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