{"extraResources":{"example.01.mu":"TVXzATUNCiFjMTsyIDINCi4uDQouLg0KIWMyOzQgNQ0KIyMjLiMNCiMuLi4uDQouIyMuIw0KIy4jLiMNCiFjMzsyIDENCi4NCi4NCiFjNDsyIDMNCiMjIw0KIy4jDQohYzU7NSA0DQojIy4jDQouLiMuDQojLiMuDQouLi4uDQojLiMjDQo="},"scoring":null,"notes":"","legend":"Боб украшает кирпичом прямоугольную стену в стиле лофт. Стенка состоит из $n \\times m$ ячеек. Некоторые ячейки уже заняты кирпичами, а остальные пустуют.\r\n\r\nБоб хочет добавить к этой стене еще два кирпича. Новые кирпичи должны иметь ширину, равную $1$-й единице, и могут иметь любую положительную длину. Каждый кирпич можно ставить только горизонтально или вертикально, поэтому каждый новый кирпич будет занимать несколько последовательных пустых ячеек в одной строке или в одном столбце. Также эти два кирпича не должны пересекаться, т.е. занимать одну и ту же ячейку.\r\n\r\nКакова максимально возможная сумма длин не более чем двух новых кирпичей, которые Боб может добавить к этой стене?","authorLogin":"tourist","language":"russian","timeLimit":2000,"output":"Для каждого набора входных данных выведите одно целое число~--- максимально возможную сумму длин не более чем двух новых кирпичей.","inputFile":"stdin","outputFile":"stdout","input":"Каждый тест содержит несколько тестовых случаев. Первая строка содержит количество тестов $t$ ($1 \\le t \\le 10^4$). Далее следует описание тестовых случаев.\r\n\r\nПервая строка каждого набора входных данных содержит два целых числа $n$ и $m$~ --- высоту и ширину стены ($1 \\le n, m$; $n \\cdot m \\le 10^6$) .\r\n\r\nСледующие $n$ строк содержат по $m$ символов, описывающих стену. Занятая ячейка обозначается `\\t{\\#}', пустая ячейка обозначается `\\t{.}'.\r\n\r\nГарантируется, что сумма $n \\cdot m$ по всем наборам входных данных не превосходит $10^6$.","authorName":"Gennady Korotkevich","sampleTests":[{"output":"4\r\n6\r\n2\r\n1\r\n7\r\n","input":"5\r\n2 2\r\n..\r\n..\r\n4 5\r\n###.#\r\n#....\r\n.##.#\r\n#.#.#\r\n2 1\r\n.\r\n.\r\n2 3\r\n###\r\n#.#\r\n5 4\r\n##.#\r\n..#.\r\n#.#.\r\n....\r\n#.##\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Bricks in the Wall","interaction":null,"memoryLimit":536870912,"tutorial":""}