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