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