Masala #IK8XZQFBPD

Robot \(2D\) koordinata tekislikda harakatlanadi va o'z yo'nalishini belgilar orqali boshqaradi. Harakat boshlang'ich nuqta \((0,0)\) dan boshlanadi va quyidagi buyruqlarni bajaradi:

• \(L\) – bir birlik chapga qadam tashlash.
• \(R\) – bir birlik o'ngga qadam tashlash.
• \(U\) – bir birlik yuqoriga qadam tashlash.
• \(D\) – bir birlik pastga qadam tashlash.

Robot maqsadi – barcha buyruqlarni bajargandan keyin yana boshlang'ich nuqtaga qaytish. Robot manipulyator deb ataladigan moslamaga ega. Bu manipulyator bir harakatni boshqa istalgan harakatga almashtiradi \((L,R,U,D)\).

Manipulyatordan foydalanish robotga noqulay bo'lganligi sababli, uni ishlatish imkon qadar kamroq amalga oshirilishi kerak. Agar boshlang'ich nuqtaga qaytishning iloji bo'lmasa, bu haqda xabar berish kerak.

Bitta qatorda uzunligi \(1 \leq |s| \leq 100\,000\) bo'lgan \(s\) satr berilgan – bu Robotning harakatlari ketma-ketligi.

Agar Robotni boshlang'ich nuqtaga qaytarish imkonsiz bo'lsa, chiqishda \(-1\) ni chop eting. Aks holda, Robotni qaytarish uchun minimal manipulyator ishlatish sonini chop eting.