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