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