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