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