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