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