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