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