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