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