\includegraphics{https://static.e-olymp.com/content/cd/cd4722a395021eca6863f4fc79172ec03d2393a9.jpg} Ггра "дванашки" схожа на відому гру "п'ятнадцять". Вона складається з коробочки розміром \textbf{5} рядків на \textbf{3} стовбця і дванадцяти фішок, по розміру рівних клітинці коробочки і пронумерованих числами від \textbf{1} до \textbf{12}. Дві клітинки коробочки - друга і четверта у середньому стовбці - мають виступи і у них не можуть знаходитись фішки, у кожній з \textbf{13} клітинок, що залишились, може знаходитись не більше однієї фішки. Таким чином, якщо усі фішки знаходяться у коробці, то залишається ще й порожня клітинка. Ходом у грі є переміщення однієї фішки у сусідню клітинку, яка до ходу була порожньою. Наприклад, зсунувши з позиції на \textit{\textbf{рис. 2}} фішку \textbf{11} вгору, потім \textbf{10} вгору і \textbf{9} ліворуч, отримаємо позицію на \textit{\textbf{рис. 1}}. Ваша задача для заданої початкової позиції визначити найкоротшу послідовність ходів, які приводять до позиції, зображеної на \textit{\textbf{рис. 1}}. \InputFile У першому рядку вхідного файлу знаходяться три числа - номери фішок, розміщених у першому ряду початкової позиції. У другому рядку знаходяться два числа, які задають номери фішок у другому ряді. У третьому, четвертому та п'ятому рядках вхідного файлу знаходяться відповідно три, два і три числа - номери фішок у відповідних рядах. Відсутність фішки позначається номером \textbf{0}. \OutputFile У першому рядку вихідного файлу повинно знаходитись одне число \textbf{K} - кількість ходів у найкоротшому розв'язку або \textbf{-1}, якщо розв'язку немає або він вимагає більше \textbf{70} ходів. У випадку, коли існує розв'язок не більше, ніж за \textbf{70} ходів, у другому рядку файла повинні знаходитись \textbf{K} символів, які задають послідовність ходів у розв'язку наступним чином: \begin{itemize} \item символ '\textbf{U}' - пересувається фішка, розміщена з\textit{верху} від порожньої клітинки. \item символ '\textbf{D}' - пересувається фішка, розміщена з\textit{низу} від порожньої клітинки. \item символ '\textbf{L}' - пересувається фішка, розміщена \textit{ліворуч} від порожньої клітинки. \item символ '\textbf{R}' - пересувається фішка, розміщена \textit{праворуч} від порожньої клітинки. \end{itemize}