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