Біло-чорне поле
Біло-чорне поле
Вам потрібно створити поле розміром 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, то відповідна клітина біла, інакше — чорна.
Приклад
2 1
3 6 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 0 0
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 балів.