Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7598 - Хонхорхойг тоол

Гари бол давгүй ууланд авирагч. Тэр өөрийн явсан замаа нэгд нэгэнгүй тэмдэглэдэг. Тэрээр n тэмдэглэлтэй аялал хийсэн.

Таниар хонхорхой газар хэд байсныг тоолуулахыг хүсч байна. Тэрээр тэмдэглэлээ уруу байвал D өгсүүр байвал U гэж хийдэг.

Тэр далайн түвшинтэй адил түвшинээс эхлээд далайн түвшинтэй адил түвшинд дуусдаг.

Хонхорхой газар гэдэг бол далайн түвшнээс доор байгаа бүлэг газрыг хэлнэ.

Оролт

Эхний мөрөнд тэрний хийсэн тэмдэглэлийн тоо n өгөгдөнө. 1<=n<=10^6.

Дараагийн мөрөнд түүний тэмдэглэлийг илтгэх n урттай тэмдэгт мөр өгөгдөнө.

U эсвэл D гэсэн тэмдэгтээс тогтоно.

Гаралт

Хонхорхой газрын тоог хэвлэнэ.

Sample Input

8

UDDDUDUU

Sample Output

1

Тайлбар

_/\      _   Олон өгсөж уруудсан ч нэг л хонхорхой газар байна.

   \    /

    \/\/

 

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг 


Нэмсэн:Bataa
Огноо:2020-02-25
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:https://www.hackerrank.com/interview/interview-preparation-kit/warmup/challenges

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.