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