########################L###########################################################################
#\.\\**\**.\*\..*#.*.#\\**.\...\#\\\\.#\.......*\\..\.\#.\*\\.\\**\\\#\\*\\*\#.#*\#\.\\.*#\*#\...*\#
#\*.\.\#.#.\\.*#\*..*\\\\\\\\#\...#.\\*\.\#.*.\#\...*#.#**.*\\.**\\\.\***#\#.\\\**#.#\.\\.\*\..\.*.#
#\\.#..*\..\.*\.\\.\..\\.*\\\*.*##.\.\...\#\\*\.\\*\.##\**.\.**...#*.##..\.#\\\\.**\.\...\*..#.*.\\#
#.#*#\*\#\\*#.#\\*#\*\.*...\...*\.\.**\*\\.***\\.\\#*\*#.*\*#\\.#....*#\.###\.\.\..\.\\\#.....\\\###
#*#*\\#.*#*\\..\\#\.*.*#\.##.\*#.\..\#\\*\\\\.\.\\.\\.**\*.\\.**\##**..\.\#\...#\\..*.\.\*.\\*#.\*\#
#*.\*\.\.\***.#..\\*#.\.\.#\\*\.\#\\\.\.\*.*.####\\\.*\.*...\\*..*.\\\#\..#.#.*..\\*.\\.**\.\#\*...#
#...\...\*..\\\\\....\\*\\.\.*\.*#.\\*.\..\\#.\.#\....\\\*\\\\...\\..#.\.\#.**#\\#\.*..*.\#\\.*\..*#
#.\.\\..*.\*.\.*#*\\##\..\\..#\\##...\\\.*\.*\#**#\*...\\#\..\\*..\\\..\\#\#*..\#....\**..\\\#**.*\#
#***\*..*#\##.\\#\.\.**\....#\\\.\\\\\#\..\.*\*.#.#*#.\\\\.\\\.*\.\..\#\\.*\*\..*.*#\.\*\*.\.#.##*##
#\\\..*#\\\*.\.##\**\..\.#..*\#**#..\..\.\***\*..#**.\.#..\.#*\\*#.\..\..**.#*\**\\\.\.#\*\*\\\\.#.#
#..\\\\.#\###*#*\\.\\##*\#.\\...*.#.#\.\#*.\..*#\#\\\..\.*.\\.\..#..\.\\\...**\\\\.*..#.\.*\\\*.\\*#
#..##.\*.*..\#\\..*\#**\#.\**\.\\\*\#....##\#\\\..\.#\*\#....\\\....###.\\\.\*#*#.#*..\*\\\\#.\.\###
#..\\....#\#\.*\\\.\..\.\.\\...\.*#.#\\*#\#\...\*..##\\\.\\\\\....\\.*\\**..*..\\..#\.\.#\\#\\\.#.\#
#..*##\#.##\\\\*\.*.*\\\\\\**\#\\*\\\#\*.\\.\.\.**\.#**.\.#\\\.*\\.\.\\\\*.\.\.\..***\.##.*.*\\\.\.#
###\....\\#.\\\..\*\\*\\\\\\.\.##\...\\.\\\\.*.\\\\*...***\...\**...\.#......\*\##..\\\.\\*\.\##.\.#
#\**\##\*\\.\\.\.\\*\\#*\.\\\#\*..*\....**.\#\.\\#\\\.\*#*#**\\**..#\#\...\.*#\\#\\\\.#\#*.#*#\.\.\#
#.*.\\\\.#\\#*.*..\\\.\..\.\\*...**.\.*.*.\\.\*\\\.#**\#\\\\\\#\..\*..\\.*.\*..\\#.\*\.\\\.\**...\\#
#.#.\##\\..\*.\\..*\**.\.##..\\#.\.\\...*#.\\..**\\...*#..\\\#\...\\*.\#\\\.*\*.\#\\\.#.\.*.*#*.\\\#
#\\\#*.*\\\.#.*\\\***...\\**\\*.#\#.\\#**.*\.**\\....#\.\\*..*.*...#\\\\##\\*#\..#.\*#..\\.\\#**.**#
#.*.#*\#.\.#\\*\\\\\\.*#..\#*.#\..\\\.\\.*#.*##\\.###*\\#\#.*.\.\\.*\...\.\\\\#....\.*#\#*#*\.\\#*.#
#.\\.\*#\\**\#\\**\..\*..\\\\..#.###\*\..#**\..\\**\.\..\#\\.\\***\#\*\\\#\*...#\.*.#......**\*..*\#
#.#.\\\\.*##\.\#.*#..##\.\..\.#\.\\\\...\\#*\.#..\\\\.*....*.*..\\\\\..#...*..\.\.\.#.\\.\.\.*.\\#*#
#####\\\\..#*\.\\.\*...*.\\\\.....#..#\*#.\.#\.\\\....\\\.\.\\\..\\\.\#..**#\*\#*\.\*..#*\.\*..\..\#
##..\...\..\#.\..\\\.*.*..\.##.\#\#.\*\.*.\##\\.\**.\#.\\\*#\*#*\\###*#\**\\#..\\\\...#\....*.*...\#
#\.\\\.#*..\\.#**.....\*..*\#*\\\\...\\\.\..#..\.\.#\\*##\...##.\***.\#.\\\\.\#*...\##.\\.**.\..\#*#
##\*\\..*\..\.\#\..#*.*##*#\#\\*..\.\.\#.#\#.\#.\\#*\\\.#\\#\.\\*\.\*.\.#\.\.*.*.\\.#\#\...\\..#\\\#
#\\*\\*\*\.\#.\#..\..\*\.\*\\#..\...*\*.*.#.\.##\\#.\\\.*\\......\\*#.\*\...\*\*...#\#\...*##*\...\#
##*#*\\\*...\*.\\\\.\\.\*#\#.\\..\\\.\\**.*\\.\\\\.\.#.**.#\\##\\....*\\\\##\.\.\.\\\\##\#...*..#\\#
#.\#*\\*.*\\\..#*\.#.\..\..#*#\*\.*\*.\#\.\\.\\.#.##\*#**..\#\*.\#\*.*\\\.\\\.\.#\..**\\*\#\..##\.##
#*\\..\##.*\\.\\\*\.\#\\\##.\\\\\#*\.*\\.*\#.#\.#.\*#.\...\.\#\.\\#\\**\#*\.**\\*##\..\.#.****\\#\##
##..**\**...#\#.*#*..\\\\*\\\\**.\**\\.\#\\.#..\.\\#*.\\\.\##*\#..\*..\\**\\..*\\.\*#.*##.*.\.#.*..#
#.*\.#\..#.#.#\#\\*#\**\.*..\....\.#**\\.\*##\##.\.\.\#....*\*.\#\\\\\*#\\..#*.**..\.*\*.*.\\*\\.\.#
#\\#\.\*.##..\.\##*\\\\\*.\#**\\..##.\\*..*.#*#\***#\#.#\.#.\#....\\.\..\*\#\##\*.\\\\\.\#\#\..\.###
#\.\\\\\#\R\#.\#\\.\\\##.\*\.#.\\\#*.*.\\#\.*\..\*.\\\\\#\.\#*\\..**..\\*\*.\###\..*###..***\\.\\\.#
#\#.\*\.\\.\#\.\\#\*\\*#\\.\*\\*\..#.*.*..#.#.\**\\#.**\..\\*\#.\\\\..##\\*#..**..*\\.*.*..\\#*.#*##
##.*.**\#*...*\.*#.*.\\\*.*.\*\*\.#.\..#*#.#\\\\...\\\\\#\\#.\..*#.\\.\\.\**\\...#.\#.\.\*.*..\\\*.#
##*.\..#\.\\\##..*.##\\.\..\\\\\\.**\..*..*\\.#\#*..\*\...\\\*...\#.#*.*\\*\.#\\..*\\\*\.\\..#.**.\#
####\\\\\*...\##*\\#...\.\#.\*#*\.#\*.#.....\..\.\\..\\.*.#\.#\\..\*\#\###\#.\\.\#.##..\\*\\\.#..\##
##*\.\\..\#\\\\**\\\#\.#.\##\\\.#.#.#\\.\*\#\..\.\.\..\.\*##\\\\#\.\#\..\\.\\\.#\\\#...\\\\\..**.*\#
#.*#*.*\*\.*\\**.\.\\..\...\\\.*\\.#\*#.**..\\\.**..\#\\.\\.\.*\**\...\.#.\..**\\.*\\###\.#..*.\\.\#
#*\\##.\.\\#.\#.\\\...#\\#\\.\##\\\*#...\....\*#.\...*\\.*#*\#\#\*#.#.\...#*.\*\*.*..\\#\\\\\*.\*.\#
#\\\*\*\*.\\##\.\.\#.\#.\#..#.\\\\..\.#.\*\\\\.\....##.\*.\..\*\\\*\\*\.\#\*\\\*.\.*.\\\\.\\.*.\**\#
#\##*.\##\\\*\.\.#.\*.\\..\..*\...\.\###.\..*.#\#\..\*\*.\...\\.\#*\\**\*\*\\\*.\\.\#*\#.#\###\.**##
#\\.\*.\.\..*#....*#.*\...\\..\.#.*.#\\.\\*#\.*..*\*.\.\.#..\\#........*.*\#\*#\#\\.#\\.*\**\..\*\\#
#.\\\.**#\*..\\\##..\\\#\*.\\#.#\\\#\.##.\.#.#\.*\\*.\*\.\..\.\\\\#.\*#\**\*..\\.#\.\\.#.*\**..\.\*#
##*#.....#\.\.*.\\##\*#..\\\...\*\.#.\.\.#\*.*......\\#\#\*\.#\\\\\#.##\.#*\.\\*..\\\.*\\\#\.\\.\\.#
#...*\\\.\#*\\.#..*#.\#.\..\\\**.\\.#.\.\.\\...*\*..\.\#.\\\\\.*\\..#..\.#*.*\\\\\\#\##*\#.\\#\\\\.#
#.\\\.\.\\*.*...\\*..\##*\#.*\\#\\\\.##.*\*\#..\\\#.\.\..\#\\#.\..*.\\..\\.#...\\.\#\\\*.*\#*\..*.\#
#\\.\\....*.\\.\\\#\.\\\\\\#\.\...\**..*#*\.\.\\.\..\\.\\\#\\.\#\\#\\.\\\#.#.\*.\\\\*....\..\.\#\..#
#*#\.\\\.....\..\.#\\\.\.#\\#.#\#*..*\\\\\.***\\.\.\#....#.\*.\\..*\\.\\\.*\\.\#..\..*\\..\..\\***\#
#\\\...\.*\\\\\.#\.#.*..\*.#...#\*..\**\\*\.*#.....\.\.\\\#\\.*.\.\..*\..#\*.*\#.*\.\\\**\..#...#\.#
##..\..##\\#\#\\\\*\*\\.\.\#\..\..*.#.#*\#\\.#\#*.\\#\.\\*\\#*.\\\\\\\\*\\..\.\..**\\#*.\#\\.##.\..#
#\\\.\.*\.#\\\#\**..\..#\\.\*.\..\\.\\....#.*\.\...##..\.#\..\\.\\..\*\\\\#*\...*.*\..#.*\.\#\\.#\*#
#\#*\.*\\*#*##..\.*.\\#.\..\\\\\.#.\##*\**\\**#\\.\##.\\#.##\.\.\#\\#.#\*..##...#\\\\.*\\\*\*.\..*.#
#\.*#\\.\\...\.*\\##*\###\*......\.\#\.*#.#\.#*\.\.\\..*.\#\#\..#**#.\..*\\\\\\.*\\#*..\\\\\.\....\#
#**.\*#.\.#*\*#..*\*.#.\**#\\..\\#\#\\\.#..\...\**\*\*\#.\\.\*#\\\\\*#.\*....#\.\\...##.\\\*\\.\\.##
#\.\.\\.##\\.\#*\\\.#\\.*#\.\*\.#\\#\\.\.#..#\\*\..*\#\..##.##\\##..#*\#\*\.\\\\*\\\#..\#\\*.\\\.\\#
#*#\.##.*\.\\..\.*#\\**.*..#.\.#\\\.#.\.\\\**#..\*.\\.#.\\#*\*.\\\\\***.\\\\.\*.\\.\.*\*.*.\\.\*\\\#
#\#.#...\.#...\\\*.\#...**.\*.\...#*###\.\..#.\\\*..\.\\\\\#\.\#\#\\.\\*#**\\.\###.*.*...\\*\..#\\*#
#\..*#..#.#\\\.\.\\#.\#.\..*\#\.#.....*.\#.\\\\.#\\\\#\\#.\#.#\\#..#\\.\#..\.*.\.\.\\\\.*..*#..#\\\#
#.\*..\\*\#\...#.##\\\\..\#\\\**#\\.*...\\###\\\..\\.\.\*\\.\#\.\.#\##.\\.#\*#\\##\\.**.\\\\.\#\\\.#
#**.*\#.#\..\.\\.*...\#*###*\\\\\.*\\\.\#\#\#\\\..\.\\\#\.*#\\\\.\\.#.#.\...\###\.*\.\\\\*.\\.\\\#*#
##.\.\#\\**#\#\\.\\.\.\.#.\*....\....*\\\.\\#\##.*#\\#....\*\..\.\.\...\.*.\\*.\##\\###..\.\#\.*#..#
#\.\.*.\#...*#.\#\..\*#\*#..**#\.\\\.\.*\*.\*.##\.*\\\\\#\\*#\\\\#\\.\*.\\....#.\....\\#\\#..\\.\*##
#\....\\\.\\*.*#..#\#*#\\#\.\\\\.*\##\*.\#*###\*\**.\#\.\\\\\\*#\*.###.*.\\.#\........\....\*\...\##
#\\##.\#\\.#\*.\.\#.\##.\\\\.\#\\.\##.\#..*.\.##*\..\#\#.\\\.#\.\\\*\*\*\#\\.\*#.**\\.\\\\*.#**\..\#
##\*#\*\\*\.#*\#.\#..\..\#*.*\#\\.\\.\.#\..\.*\\*\\\#.\.\*.#.\#.\..\.\.*.#\\**.*#**#\\***\.\.\\.#.\#
#\#\*#\.\\.\\..\\\#\..\\*..\.\*\*\*\#\\.***.#\.*\##\#..\#\\##\\.#.\##*\**\#\..\\*..\\\*.#..*.\\*#\\#
#\\*.#.#*\\\*#\.#\\.\\..#\*\#\*\*.\.\#\##\\#\\.\#*..\\\...*\\\\#.*\\\#.\.\\\#...\\.*\\..\*.#\\\\\###
##..#.\\\\##*\.#.*...\\\\\#*.#.....#\#\.*\#.#.*.\\\..#*.\#.\\\.#\#.\\#\.*\\###\\\\*\*..#.#\\\.##*.\#
#\..\\*#\\..#\\\#.#\#.**\.#\\.....*#.#\\\\\.#..\..###.#\.\#..\#\\*#*\.\\*...*\\\\.#..\..\..\\*\\.\\#
#\\*.\..*\*\##...\\\..#\.\\.\\*\.#.\\\..\.\..*\#..#\\\#\\\..\\.\*.###.\*\#\\\\\\\.\..#\\..\.\.\\\**#
#*.#..\*.*#...\\\\.\.####\\\\\\.\#**.*.\.#.#.*.\.\\#\*.\*#\\\..#.*.#.#*\...\..\*..##.....\\..\\*\\\#
#.\#\#..\\#\.\\.\\*.*\\..#\\*\.\##..\\*.\\*.#\\.#.#.#..*\..#..*\\\\\#\*..\.\#\\.*.#\\\...\\\\..\*\.#
#\###*.\.\.\\.#\#....\..#..\\\.#\\#\*#\\\..*\.*#.\#.\#\\\#\**..#.\\*.*##..#\*\..\#\*.\*.\\\..\.#\#\#
#*\\**#\\\\.*.#..\\.\..\*.\*#*.#\..\\#**..**.***##..\\#.#*#...*\.##**.**.\*\.\.#.\*\*##.....*\.#\\*#
#.\\#*\.*\\*##\#.....\.#\*\*.#*#\#.\\\*\.*..#\\**\.\..#.\.#\\\\#*\..*\..\.\#*\\**.\*##*..\\#\*\#.\.#
#\###*.\#...\\\#\\#**.\\.\\...*\*\\.\#*.\#\\.*###*.\\\.\\.*.*\\*\.#.\\\\..#..\..\#..\.*\.*.\\..#\#.#
#.\\\*#\#*\\.\#*#*\##\.\.#*#\\\\\\\.\\#*..\\\\\..\\*.\#.#.#.*..#**#\\.\*.\\.\\..**.\\*..\*.\.\..#\\#
##*..\\\*\\\#*#\.#.\.\\.\\#.\.#\.\*.#\\....\\#.\#.\..*\\\*#\\\.#.\*\#*#.*\##.\#**#.**\\..*.#.#\.\..#
#...\\*\..*.##\\\*##*\..#\*.*.\\*.\*#*\#*...\..\.#.*.\\.#\..\\.\\#\*\...#\.\\\.\.\\*.#\*\#..\*.\**##
#*..\\*####..*#.\\.#*.*\.\.*\.#..\\\\.*...\..\*.\\\.\\*.*\\\*\*#\*\.\\#*...\.\\\..##.*.##.\*.\#\.*\#
#\\#.\.*#.#\.\#\\.*.\##\.\.\#.#.*.\.*.#\\##.\\##\*#...*.\\\\#\...\\\\*#\#\\.#**.\#*.#\*...\.\\\.\..#
#\\\.\\*#\..\\*.\#\*..\*..\\.\\\....\\.\.\#*\..\*.\.\\\\\\\#*\.\#\**\\##*........#\..\.*.\\#..*.\..#
#*..\##\.\\#\**#\*.\...#.....\.\\.\\\\.\.\\..\*.*\.#*\*\*.##*\.\*.*\\\\\\.\\#\..*\\..\#.#....\\#*\.#
####\\\.\#\.\\.##*.\#\#\**....#*..\\.*.\...#.#\\\...\#**\#\\\\#\.#\..#\.\..\.\\.#*.*.....#.\*...\\\#
#.\.\\*.\\..#.\\*\.\\.#\\\#..\\*##**.\#\##**.\\\#.**\.\.#\.\#.#\#\.\*.\\*\.\*\\.#..\\\..#.\..\*.#.\#
#.\#\\.\\*\\\\**.\\*\\..##*\#\\#\\*##\*..*#\....\..\**\**\*\\*.#\\*...#\#.\\\\\\\.#.*\\#\\\#\#\\\\\#
#\..\#\\.\\\..\..\#\.\\.*.\#*..\\.\\#\#.\*\\\*\\\*#\*\..*\....*\...\...\#.#*.\*#*\\*.*\..\*..\.\#\\#
#.\\*\\\#\..\..*#..\.\#\\\#\**\#\**\.#\\\.*#\\..\..\\\\#\#\\.*\.....\\\...*\\\\#\..#...#.\##..*\\..#
#\..#*.\\#\#.\*\..\.\\\.\**..\\.#*\\\.\\\\..#..\*\#\.\\\.#\\*\\\.\**##\#*\#.\*\\.\\...#\\.\\\\.\##\#
#.....\*\.*\.*.#.*..*\#\#.*#\\.#...\..\\.\***\#\#\\.*.#\\.*\#*\#.\\#..\###.\*\\\\.#\#*##\#*.**\#.\\#
#**\\.#\\\\.*.\\*.*#\*\.#\*\\\#\*..\\\.#\#*\*.\###*\#\.*\#\..\#.\.\\.\\\.\\\\.*\.#.\\..#\*.\#.#\\.##
#.\\.**#\.#\*\\\\\*\\\*.\.\*\*\...\\\\*\*.\.\\\\#.\.#\*..\\.#\*#\.*..\*..\\\\*.\\\#\.*.\\\\\.*..\..#
#*.\.#.\#\\.\\#\\*..\*\\.\*\##\\*\\...#*###\.\#\\.#\#\\*\\..\\#*\\#\\\\..\\..*.*#*\.\.\\\\#\.##\.\##
#\\\\\*\.\\*\\\\\*\\\\\\.\#.###.\.\\\*#\\\.*.\#\\\\\#*.#..*\\\..\\.\\*\\##.\\\.\.\..\\\....\\..*..\#
##\\##.\\\*#*.\.\.#\.\*.\*.\\\.*\*\..\..#.**\*\\*.\**\.*#\...\.#\\\\\\\#.\.#\.\\\.#\.#.##*#.\\.\**\#
##....#.\\*\\\.\\\\\.#.\\*.#**\\\\#.#\\#\\#...#\*.*#*..\\#*#\\\*\*\\\\.#\.#...*\*.\\#\\\..\\\.*\*.\#
####################################################################################################