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