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