«Челикс» учится в БГУИР, там ему дали задание сделать лабораторную работу по учебному предмету «физика». Ему было лень делать эту работу самому, поэтому он решил позаимствовать эту работу у своих однопоточников. При проверке этой работы преподаватель заподозрил неладное и решил вызвать следователя. Следователь решил взяться за это дело. Ему было предоставлена лабораторная работа размерами . Она была разбита на подозрительные прямоугольники. Для того, что бы удостоверится в том, что эта работа была списана, следователь должен из первоначальной работы получить ту, которую ему предоставил преподаватель. Для этого он может использовать свои два коронных приёма:
Разрезать текущий прямоугольник по горизонтали или вертикали между двумя любыми целочисленными номерами строк или столбцов соответственно.
Перейти в прямоугольник с другим номером.
Но следователь понял что это задание для него очень сложное и он решил попросить вас о помощи.
Для того, чтобы Вы смогли с этим справится он объяснил как происходит нумерация прямоугольников:
Изначально у вас есть прямоугольник размера с номером .
Если Вы разрезаете прямоугольник по горизонтали, у верхнего прямоугольника остается номер старого, а нижнему присваивается минимальный незанятый номер .
Если же Вы решили разрезать его по вертикали, левому новому прямоугольнику достается номер старого, а правому присваивается минимальный незанятый номер .
Лабораторная работа должна быть разрезана в соответствии с планом, который следователь разработал специально для вас, а именно, он дал вам таблицу из строк и столбцов, одинаковая пара чисел в которой означает, что эти две клеточки должны быть расположены в одном прямоугольнике после всех разрезов, а также в этом прямоугольнике не должно быть клеток с различными числами.
Записывать приемы, которые следует совершить, нужно в определенном формате:
Для перемещения в другой прямоугольник запишите: «MOVE », где — номер прямоугольника, в который нужно переместиться.
Для разреза запишите: «SPLIT », где — символ «H» (горизонтальный разрез) или «V» (вертикальный разрез), а — номер столбца (или строки) после которого нужно совершить разрез (обратите внимание, что номер столбца (строки) вычисляется относительно текущего прямоугольника, а не относительно изначального).
Чтобы расследование было не очень долгим, следователь попросил вас справиться за приемов.
В первой строке вам даны числа и — количество строк и столбцов соответственно.
В следующих строках содержатся по чисел — план, который разработал следователь.
В первой строке выведите одно целое число — количество приемов, совершенное вами.
Во последующих строках выведите описания приемов в соответствии с описанным выше форматом.
Гарантируется, что ответ существует.