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