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