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