Стандартизований тест#580
Щоб спростити стандартизовані тести з літератури, було вирішено включати лише запитання з відповідями «так» або «ні». Бланк відповідей являє собою сітку з рядків і стовпців, де кожна клітинка відповідає одному запитанню. Учень повинен позначити по діагоналі, рівно один раз, ті клітинки, які, на його думку, відповідають «ні» (можна використовувати будь-який напрямок діагоналі). Щоб уникнути помилок сканування, жодні дві діагоналі не повинні "зливатися", тобто жодні дві не повинні мати спільної кінцевої точки.
Авторам тесту потрібно визначити максимальну кількість питань із відповіддю «ні», які можна включити у варіант так, щоб бланк з правильними відповідями міг бути правильно розпізнаний комп'ютером.
Вам будуть задані два натуральних числа — кількість рядків та кількість стовпців . Кількість питань у варіанті не перевищує , тобто 1 \leq N \cdot M \leq 100.
Виведіть одне число у першому рядку — максимальну кількість питань із відповіддю «ні», які можна включити у варіант. У наступних рядках виведіть по символів — приклад такого бланка з відповідями, що може бути розпізнаний комп'ютером. Жодні дві діагоналі не повинні мати спільних кінцевих точок. Використовуйте позначення: . (крапка) — порожня клітинка, що відповідає відповіді «так»; / або \ — клітинка, позначена по діагоналі справа наліво або зліва направо, що відповідає відповіді «ні». Якщо існує кілька допустимих бланків з відповідями, виведіть будь-який із них.
Приклад 1