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