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