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