Đây là bài điền kết quả, bạn chỉ cần tính ra kết quả rồi dùng câu lệnh xuất trong code để in kết quả đó ra là được.

Một khu vui chơi mê cung trên hành tinh X được xây trên một sườn đồi nhỏ. Nó gồm 10×10 căn phòng nhỏ thông với nhau.

Trên sàn mỗi phòng có viết một chữ cái rất lớn. Giả sử người chơi đứng quay mặt về hướng lên dốc, thì: L nghĩa là đi sang phòng bên trái, R nghĩa là đi sang phòng bên phải, U nghĩa là đi sang phòng theo hướng lên dốc, D nghĩa là đi sang phòng theo hướng xuống dốc.

Ban đầu, trực thăng thả 100 người chơi vào từng căn phòng nhỏ. Người chơi bắt buộc phải di chuyển theo chữ cái trên sàn.

Bản đồ mê cung như sau: UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR

Hãy tính xem, cuối cùng có bao nhiêu người chơi sẽ đi ra khỏi mê cung, thay vì đi lòng vòng mãi bên trong?

Nếu bạn chưa hiểu rõ luật chơi, có thể xem hình minh họa giải thích với một mê cung 4x4 đơn giản hóa dưới đây:

Dữ liệu vào

Không có

Dữ liệu ra

In ra một số nguyên là đáp án

Ví dụ

Input

Output