Слідство
«Челикс» навчається в БДУІР, де йому дали завдання виконати лабораторну роботу з предмета «фізика». Оскільки йому було ліньки робити це самому, він вирішив скористатися роботою своїх однокурсників. Під час перевірки викладач запідозрив недобре і вирішив викликати слідчого. Слідчий взявся за цю справу. Йому була надана лабораторна робота розмірами , розбита на підозрілі прямокутники. Щоб упевнитися, що робота була списана, слідчий повинен відновити початкову роботу, яку йому надав викладач. Для цього він може використовувати два своїх основних прийоми:
Розрізати поточний прямокутник по горизонталі або вертикалі між двома будь-якими цілими номерами рядків або стовпців відповідно.
Перейти в прямокутник з іншим номером.
Але слідчий зрозумів, що це завдання для нього занадто складне, тому він вирішив звернутися до вас за допомогою.
Щоб ви могли впоратися з цим завданням, він пояснив, як відбувається нумерація прямокутників:
Спочатку у вас є прямокутник розміру з номером .
Якщо ви розрізаєте прямокутник по горизонталі, у верхнього прямокутника залишається старий номер, а нижньому присвоюється мінімальний незайнятий номер .
Якщо ви розрізаєте його по вертикалі, лівий новий прямокутник отримує старий номер, а правий — мінімальний незайнятий номер .
Лабораторна робота повинна бути розрізана відповідно до плану, який слідчий розробив спеціально для вас. Він надав таблицю з рядків і стовпців, де однакова пара чисел означає, що ці дві клітинки повинні бути в одному прямокутнику після всіх розрізів, і в цьому прямокутнику не повинно бути клітинок з різними числами.
Записувати прийоми, які слід здійснити, потрібно в певному форматі:
Для переміщення в інший прямокутник запишіть: «MOVE », де — номер прямокутника, в який потрібно переміститися.
Для розрізу запишіть: «SPLIT », де — символ «H» (горизонтальний розріз) або «V» (вертикальний розріз), а — номер стовпця (або рядка), після якого потрібно здійснити розріз (зверніть увагу, що номер стовпця (рядка) обчислюється відносно поточного прямокутника, а не відносно початкового).
Щоб розслідування не затягнулося, слідчий попросив вас впоратися за прийомів.
Вхідні дані
У першому рядку вам дано числа і — кількість рядків і стовпців відповідно.
У наступних рядках містяться по чисел — план, розроблений слідчим.
Вихідні дані
У першому рядку виведіть одне ціле число — кількість прийомів, здійснених вами.
У наступних рядках виведіть описи прийомів відповідно до описаного вище формату.
Гарантується, що відповідь існує.