Время

09:40:21
11 Февраля 2012
Пятёрка за неделю 22
Осталось: 12 часов 20 минут
Конец: 11.02.2012 22:00
Лидер: NuM
Версия для печати

ЕГЭ

   С целью упрощения ЕГЭ по литературе, было решено оставить в нем вопросы только с ответами «да» или «нет». Бланк ответов представляет клетчатое поле из N строк и M столбцов, в котором каждая клеточка соответствует своему вопросу. Ученику необходимо один раз перечеркнуть по диагонали те клеточки, которые, по его мнению, соответствуют вопросам с ответом «нет» (перечеркивать можно по любой из двух диагоналей). При этом во избежание ошибок при сканировании, никакие две диагонали не должны "сливаться", то есть иметь общий конец.

   Авторам варианта необходимо знать, какое наибольшее количество вопросов с ответом «нет» можно вставить в вариант, чтобы бланк с правильными ответами мог быть верно распознан компьютером.


Технические условия

   Входные данные

   Вводится два натуральных числа – количество строк N и количество столбцов M. Количество вопросов в варианте не превосходит 100, то есть 1NM 100.

   Выходные данные

   В первую строку выведите одно число — максимальное количество вопросов с ответом «нет», которое можно включить в вариант. В следующие N строк выведите по M символов – пример такого бланка с правильными ответами, верно распознаваемый компьютером. Никакие две диагонали не должны иметь общих концов. Руководствуйтесь следующими обозначениями: . (точка) — пустая клетка, соответствующая ответу «да»; / или \ — перечеркнутые по диагонали справа налево или слева направо клетки, соответствующие ответу «нет». Если существует несколько вариантов заполнения бланка, выведите любой.


Информация о задаче

Лимит времени: 2 секунды
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 76% 4/17

Пример

Пример входных данных

Sample 1
1 1

Sample 2
2 1

Sample 3
3 3

Пример выходных данных

Sample 1
1
\

Sample 2
2
/
/

Sample 3
6
///
../
\\.


← Стройка-2 Список задач Эвакуация →