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