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