e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Ukrainian Junior & Girls' Olympiads in Informatics, Final

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

Вам потрібно створити поле розміром $n \times m$ ($1 \leq n, m \leq 50$). Потрібно кожну клітинку зробити або білою, або чорною. Дано два числа $a$ та $b$. У цьому полі має бути рівно $a$ білих компонент, а також $b$ чорних компонент. Компонента певного кольору - це максимальна множина клітин таких, що кожна клітина розфарбована саме у цей колір, а також з кожної клітини можна потрапити у кожну іншу клітину цієї компоненти, рухаючись лише по клітинах цієї компоненти. З кожної клітини можна зміститися на клітину, яка розділяє з нею сторону (тобто, на клітини ліворуч, праворуч, вгору та вниз, якщо такі є, але не можна рухатися по діагоналі). Побудуйте будь-яке поле будь-яких розмірів, яке мало б рівно $a$ білих компонент, а також $b$ чорних. \InputFile Перший рядок містить два цілі числа $a$ та $b$ ($1 \leq a, b \leq 100$). \OutputFile Виведіть два цілі числа $n$ та $m$ ($1 \leq n, m \leq 50$)~--- розміри поля. У кожному з наступних $n$ рядків виведіть по $m$ чисел $c_{ij}$ ($0 \leq c_{ij} \leq 1$), якщо $c_{ij}=0$, то відповідна клітина біла, інакше~--- чорна. \Scoring Рішення, які правильно працюватимуть для $a=b$, отримають принаймні $40$ балів. Рішення, які правильно працюватимуть для $a=1$, отримають принаймні $20$ балів.
Time limit 1 second
Memory limit 256 MiB
Input example #1
2 1
Output example #1
3 6
0 0 1 1 0 0 
0 0 1 1 0 0 
0 0 1 1 0 0 
Input example #2
2 2
Output example #2
4 4
0 0 1 1 
0 0 1 1 
1 1 0 0 
1 1 0 0 
Author Anton Tsypko