Входной файл: matr.in Выходной файл: matr.out Время на тест: 10 секунд Тесты к задаче:Скачать
Будем называть матрицей таблицу из четырех чисел вида
Любую матрицу разрешается преобразовывать при помощи следующих операций:
L-операция, R-операция, S-операция.
Можно ли, используя не более 1999 таких операций, из исходной матрицы
получить результирующую матрицу ?
Формат входных данных
Входной текстовый файл MATR.IN содержит 4 строки. В первой строке через
пробел указаны числа a и c, во второй строке - b и d, в третьей - p и r, в
четвертой - q и s. Элементы обеих матриц являются целыми числами (-1999 <= a,
b, c, d, p, q, r, s <= 1999). Обе матрицы различаются хотя бы одним
числом.
Формат выходных данных
Запись результата работы программы производить в текстовый файл MATR.OUT. В
случае, если преобразование матриц возможно, в первую строку файла записать
сообщение "YES", а во вторую строку - одну из возможных
последовательностей операций, переводящую исходную матрицу в результирующую в
виде последовательности символов S, L и R. Если же преобразование матриц
невозможно, в первую строку файла записать сообщение "NO".