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