eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

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

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

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

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

Вхідні дані

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

Вихідні дані

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

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

Приклад

Вхідні дані #1
2 1
Вихідні дані #1
3 6
0 0 1 1 0 0 
0 0 1 1 0 0 
0 0 1 1 0 0 
Вхідні дані #2
2 2
Вихідні дані #2
4 4
0 0 1 1 
0 0 1 1 
1 1 0 0 
1 1 0 0 

Оцінювання

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

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

Автор Anton Tsypko