{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv id\u003d\"problem-body\"\u003e \n\u003cp class\u003d\"text\"\u003e\n Для тех кто проходил перебор с возвратом, задача о ферзях является довольно классической. Для того чтобы сделать задачу более сложнее, некоторые клетки были заблокированны. Нужно найти количество расстоновок N ферзей на доске из NxN клеток.\n\u003c/p\u003e\n \u003cdiv\u003e \n \u003c/div\u003e \n \u003ch3\u003eВходные данные\u003c/h3\u003e \n\u003cp class\u003d\"text\"\u003e\nВходные данные содержат в себе не более 10 тестов. Каждый тестовый пример состоит из числа N (1 \u003c\u003d N \u003c\u003d 15). Далее в N строках следуют N символов. \u0027.\u0027 - свободные, \u0027*\u0027 - занятые клетки. Тесты заканчиваются когда N \u003d 0.\n\u003c/p\u003e\n \u003ch3\u003eВыходные данные\u003c/h3\u003e \n\u003cp class\u003d\"text\"\u003e\nДля каждого теста выведите количество расстоновок.\n\u003c/p\u003e\n \u003ch3\u003eПримеры\u003c/h3\u003e \n \u003cpre\u003e\u003cstrong\u003eТестовый ввод:\u003c/strong\u003e\n8\n........\n........\n........\n........\n........\n........\n........\n........\n4\n.*..\n....\n....\n....\n0\n \u003cstrong\u003eТестовый вывод:\u003c/strong\u003e\nCase 1: 92\nCase 2: 1\n\u003c/pre\u003e \n \u003c!-- Note: The underscore \u0027_\u0027 symbol is only for clarity you should print space instead. --\u003e \n \u003c/div\u003e\n \u003c/body\u003e\n\u003c/html\u003e\n"}}]}