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