Задача №3200. Доставка на дом
Фирма по грузоперевозкам привезла к воротам загородного домазаказанный домашний кинотеатр в очень большой кубической коробкеразмерами \(1 \times 1 \times 1\) метр. Таккак машину на территорию участка не пустили, коробка была сгружена уворот. Одна из ее сторон (имеется в виду грань куба) помечена как хрупкая - та, рядом с которой расположен экран.Коробка выгружена так, что хрупкая сторона не находится на земле.
Из-за огромных размеров коробки по участку её можно передвигать только перекатывая через ребра. При этом хрупкая сторона не должна оказаться на земле, иначе экран немедленносломается.
Участок имеет форму прямоугольника размером \(N\) на \(M\) метров. План участка нарисован на клетчатой бумаге, размер клетки которой соответствует 1 метру. На плане введена система координат так, что левая нижняя клетка плана имеет координату \((1,1)\), правая нижняя - \((1,M)\), правая верхняя - \((N,M)\).
Изначально коробка расположена рядом с воротами, в клетке, которая на плане имеет координаты \((1, b)\) (эта клетка расположена у нижней стороны плана участка), а переместить ее надо к двери - на другую клетку с координатами \((c, d)\). Задано, с какой стороны исходно находится хрупкая сторона. С какой стороны она будет после перекатываний - не важно (важно лишь, чтобы она не оказалась на земле).Участок окружён по периметру забором, поэтому коробку не получится выкатить за пределы участка.
Ваша задача - помочь грузчикам перекатить коробку от ворот до двери дома, не поломав экрана.
В первой строке вводятся целые числа \(N\), \(M\), \(b\), \(c\), \(d\)(\(1 \le N \le 10\,000\), \(1 \le M \le 10\,000\), \(1 \le b \le M\), \(1 \le c \le N\), \(1 \le d \le M\)).Во второй строке содержится одна из букв L, R, T, F, B, описывающая начальное положение хрупкой стороны коробки (слева, справа, сверху, спереди и сзади соответственно).Считается, что задняя сторона коробки повёрнута в сторону ворот. Ворота и дверь на плане изображаются разными клетками.
Выведите последовательность перекатываний, которая позволит грузчикамвыполнить поставленную задачу. Перекатывания обозначаются буквами
- L (перекатывание влево - на единицу уменьшается вторая координата),
- R (перекатывание вправо - на единицу увеличивается вторая координата),
- F (перекатывание вперед - на единицу увеличивается первая координата),
- B (перекатывание назад - на единицу уменьшается первая координата).
Если это невозможно, выведите IMPOSSIBLE.
Тесты состоят из четырёх групп.
- Тесты 1 и 2. Тесты из условия, оцениваются в 0 баллов.
- Тесты 3-15. Одно из чисел \(N\), \(M\) равно 1, другое не превосходит 5. Эти тесты оцениваются в 30 баллов, при этом баллы начисляются только при прохождении всех тестов группы.
- Тесты 16-36. В них \(N \le 50\), \(M \le 50\). Эти тесты оцениваются в 40 баллов, при этом баллы начисляются только при прохождении всех тестов группы.
- Тесты 37-39. Off-line группа, полные ограничения. Каждый тест оценивается в 10 баллов. При этом баллы за тесты этой группы ставятся только тогда, когда программа проходит все тесты групп 1 и 2. Если программа не проходит хотя бы один из тестов групп 1 и 2, то баллы за тесты группы 3 не ставятся.
4 3 2 3 2 T
LFFR
2 1 1 2 1 F
IMPOSSIBLE