Вправа для Леонардо#12995

Вправа для Леонардо

2 секунди
512 мегабайтів
Складна

У Сплінтера є стіл, прямокутної форми, який складається з пофарбованих клітинок, де кожна клітинка має колір — чорний або білий. Спочатку всі клітинки чорні.

Сплінтер придумав вправу для Леонардо: йому потрібно створити візерунок на столі, заданий як певна бінарна матриця розміром n \times m.

За один помах катаною Леонардо може перефарбувати будь-який прямокутник одиничної ширини або одиничної висоти у вибраний колір.

Більш формально, він може:

Щоб Леонардо не розслаблявся, йому дозволено зробити не більше ніж 3333 помахи катаною. Допоможіть йому знайти будь-яку послідовність змахів, яка створить потрібний візерунок і задовольняє обмеження Сплінтера.

Вхідні дані

В першому рядку задано два цілих числа , .

В наступних рядках задано бінарні рядки довжиною .

1 \le n, m \le 99,

ділиться на 3.

Вихідні дані

В першому рядку виведіть кількість операцій — .

У наступних рядках виведіть операції в форматі x_1\; x_2\; y_1\; y_2\; col.

Де 1 \le x_1 \le x_2 \le n відповідають за рядки прямокутника починаючи індексацію зверху. А 1 \le y_1 \le y_2 \le m відповідають за стовпці прямокутника починаючи індексацію зліва.

Зауважте, що має виконуватись x_1 = x_2 або y_1 = y_2, а рівний 0 або 1. Значення 0 відповідає за чорний колір, а 1 за білий.

Приклади

Приклад

Loading
Loading

Примітка

Зауважте, що за один змах можна перефарбувати прямокутник розміром 1 на 1.