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