Masala C

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.