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