ბუბას კორპუსში უცნაური ლიფტი დაამონტაჟეს. სართულების ნომერთა ნაცვლად მას მხოლოდ ორი ღილაკი აქვს: "U", რომელზეც ხელის დაჭერის შემდეგ ლიფტი ერთი სართულით მაღლა ადის, და "D", რომელზეც ხელის დაჭერის შემდეგ ლიფტი ერთი სართულით დაბლა ჩადის. ბუბას ძალიან მოსწონს ახალი ლიფტი და მისი საშუალებით ყველა სართული მოინახულა. მან ფურცელზე ამოიწერა, თუ რა თანმიმდევრობით დააჭირა ხელი ღილაკებს. დაწერეთ პროგრამა, რომელიც გაარკვევს სართულების რაოდენობას ბუბას კორპუსში.

შესატანი მონაცემები: ერთადერთ სტრიქონში მოცემულია ორი სიმბოლოსაგან შედგენილი მიმდევრობა,რომლის სიგრძე არ აღემატება 100-ს.

გამოსატანი მონაცემები: ერთი მთელი რიცხვი - კორპუსში სართულების რაოდენობა.

მაგალითები

შესატანი მონაცემები
UDUUU
                  დაკოპირება

გამოსატანი მონაცემები
4
                  დაკოპირება

შესატანი მონაცემები
UDDD
                  დაკოპირება

გამოსატანი მონაცემები
4
                  დაკოპირება