Олимпиада проводится при поддержке Московского физико-технического института, Компьютерной компании НИКС, Компании Yandex
Информационная поддержка:
журнал "Мир ПК"
IV Открытая олимпиада школьников по программированию, 2009/10 учебный год
Задача F. ЕГЭ
| Имя входного файла: | f.in |
| Имя выходного файла: | f.out |
| Максимальное время работы на одном тесте: | 2 секунды |
| Максимальный объем используемой памяти: | 64 мегабайта |
С целью упрощения ЕГЭ по литературе, было решено оставить в нем вопросы только с ответами "да" или "нет". Бланк ответов представляет клетчатое поле из N строк и M столбцов, в котором каждая клеточка соответствует своему вопросу. Ученику необходимо один раз перечеркнуть по диагонали те клеточки, которые, по его мнению, соответствуют вопросам с ответом "нет" (перечеркивать можно по любой из двух диагоналей). При этом во избежание ошибок при сканировании, никакие две диагонали не должны "сливаться", то есть иметь общий конец.
Авторам варианта необходимо знать, какое наибольшее количество вопросов с ответом "нет" можно вставить в вариант, чтобы бланк с правильными ответами мог быть верно распознан компьютером.
Формат входных данных
Вводится два натуральных числа - количество строк N и количество столбцов M. Количество вопросов в варианте не превосходит 100, то есть 1 ≤ N * M ≤ 100.
Формат выходных данных
В первую строку выведите одно число - максимальное количество вопросов с ответом "нет", которое можно включить в вариант. В следующие N строк выведите по M символов - пример такого бланка с правильными ответами, верно распознаваемый компьютером. Никакие две диагонали не должны иметь общих концов. Руководствуйтесь следующими обозначениями: . (точка) - пустая клетка, соответствующая ответу "да"; / или \ - перечеркнутые по диагонали справа налево или слева направо клетки, соответствующие ответу "нет". Если существует несколько вариантов заполнения бланка, выведите любой.
Примеры
| f.in | f.out |
1 1 |
1 \ |
2 1 |
2 / / |
3 3 |
6 /// ../ \\. |