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