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