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