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