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