Слідство#11537

Слідство

1 секунда

256 мегабайтів

Складна

«Челикс» навчається в БДУІР, де йому дали завдання виконати лабораторну роботу з предмета «фізика». Оскільки йому було ліньки робити це самому, він вирішив скористатися роботою своїх однокурсників. Під час перевірки викладач запідозрив недобре і вирішив викликати слідчого. Слідчий взявся за цю справу. Йому була надана лабораторна робота розмірами $n \times m$ n \times m, розбита на підозрілі прямокутники. Щоб упевнитися, що робота була списана, слідчий повинен відновити початкову роботу, яку йому надав викладач. Для цього він може використовувати два своїх основних прийоми:

Розрізати поточний прямокутник по горизонталі або вертикалі між двома будь-якими цілими номерами рядків або стовпців відповідно.
Перейти в прямокутник з іншим номером.

Але слідчий зрозумів, що це завдання для нього занадто складне, тому він вирішив звернутися до вас за допомогою.

Щоб ви могли впоратися з цим завданням, він пояснив, як відбувається нумерація прямокутників:

Спочатку у вас є прямокутник розміру $n \times m$ n \times m з номером $1$ .
Якщо ви розрізаєте прямокутник по горизонталі, у верхнього прямокутника залишається старий номер, а нижньому присвоюється мінімальний незайнятий номер $k (k > 1)$ ~k~(k > 1).
Якщо ви розрізаєте його по вертикалі, лівий новий прямокутник отримує старий номер, а правий — мінімальний незайнятий номер $k (k > 1)$ ~k~(k > 1).

Лабораторна робота повинна бути розрізана відповідно до плану, який слідчий розробив спеціально для вас. Він надав таблицю з $n$ рядків і $m$ стовпців, де однакова пара чисел означає, що ці дві клітинки повинні бути в одному прямокутнику після всіх розрізів, і в цьому прямокутнику не повинно бути клітинок з різними числами.

Записувати прийоми, які слід здійснити, потрібно в певному форматі:

Для переміщення в інший прямокутник запишіть: «MOVE $i$ », де $i$ — номер прямокутника, в який потрібно переміститися.
Для розрізу запишіть: «SPLIT $t i$ », де $t$ — символ «H» (горизонтальний розріз) або «V» (вертикальний розріз), а $i$ — номер стовпця (або рядка), після якого потрібно здійснити розріз (зверніть увагу, що номер стовпця (рядка) обчислюється відносно поточного прямокутника, а не відносно початкового).

Щоб розслідування не затягнулося, слідчий попросив вас впоратися за $1 0^{6}$ 10^6 прийомів.

Вхідні дані

У першому рядку вам дано числа $n$ і $m (1 \leq n, m \leq 100)$ m~(1 \le n, m \le 100) — кількість рядків і стовпців відповідно.

У наступних $n$ рядках містяться по $m$ чисел $a_{i, j} (1 \leq a_{i, j} \leq n \cdot m)$ a_{i,j}~(1 \le a_{i,j} \le n \cdot m) — план, розроблений слідчим.

Вихідні дані

У першому рядку виведіть одне ціле число $q (0 \leq q \leq 1 0^{6})$ q~(0 \le q \le 10^6) — кількість прийомів, здійснених вами.

У наступних $q$ рядках виведіть описи прийомів відповідно до описаного вище формату.

Гарантується, що відповідь існує.

Приклади

Приклад 1