Masala #ZPEGESBQ1S

Robot kvadrat \(N×N\) shaklidagi maydonda joylashgan. Maydonda robotning boshlang'ich nuqtasi va belgilangan oxirgi nuqtasi berilgan. Robot belgilangan nuqtaga faqat yuqoriga, pastga, chapga yoki o‘ngga harakatlanib yetib borishi kerak.

Robotni harakatlantirish uchun quyidagi buyruqlar mavjud:

• \(U\) - yuqoriga harakat
• \(D\) - pastga harakat
• \(L\) - chapga harakat
• \(R\) - o‘ngga harakat

Robotni belgilangan nuqtaga yetkazish uchun minimal buyruqlar ketma-ketligini toping va ekranga chop eting.

Agar bunday ketma-ketliklar ko'p bo'lsa, istalgan birini chop eting.

Birinchi qatorda ketma ket 5 ta butun sonlar kiritiladi: \(N(1≤N≤2∗10^{5})\) hamda \(X  1 ​  ,Y  1 ​  ,X  2 ​  ,Y  2 ​  (0≤X1 ​  ,Y1 ​  ,X2 ,Y2 ​  <N)\).

Birinchi qatorda bitta butun son, robotni belgilangan nuqtaga olib boruvchi buyruqlar ketma-ketligini minimal uzunligi, ikkinchi qatorda esa shartlarni qanoatlantiruvchi istalgan ketma-ketlikni chop eting. Amallar o'rtasida probel qo'ymang.