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