Біло-чорне поле#10466

Біло-чорне поле

1 секунда
256 мегабайтів
Дуже легка

Вам потрібно створити поле розміром n \times m (1 \leq n, m \leq 50). Потрібно кожну клітинку зробити або білою, або чорною.

Дано два числа та . У цьому полі має бути рівно білих компонент, а також чорних компонент.

Компонента певного кольору - це максимальна множина клітин таких, що кожна клітина розфарбована саме у цей колір, а також з кожної клітини можна потрапити у кожну іншу клітину цієї компоненти, рухаючись лише по клітинах цієї компоненти. З кожної клітини можна зміститися на клітину, яка розділяє з нею сторону (тобто, на клітини ліворуч, праворуч, вгору та вниз, якщо такі є, але не можна рухатися по діагоналі).

Побудуйте будь-яке поле будь-яких розмірів, яке мало б рівно білих компонент, а також чорних.

Вхідні дані

Перший рядок містить два цілі числа та (1 \leq a, b \leq 100).

Вихідні дані

Виведіть два цілі числа та (1 \leq n, m \leq 50) — розміри поля.

У кожному з наступних рядків виведіть по чисел c_{ij} (0 \leq c_{ij} \leq 1), якщо c_{ij}=0, то відповідна клітина біла, інакше — чорна.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Оцінювання

Рішення, які правильно працюватимуть для a=b, отримають принаймні балів.

Рішення, які правильно працюватимуть для a=1, отримають принаймні балів.