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