Biểu quyết

Có $n$ nhân viên tham gia biểu quyết một vấn đề quan trọng. Mỗi nhân viên thuộc một trong hai phe: phe D (depublicans) hoặc phe R (remocrats). Hai phe có quan điểm đối lập nhau về kết quả biểu quyết.

Quy trình biểu quyết diễn ra theo vòng như sau:

1. Lần lượt từng nhân viên từ $1$ đến $n$ phát biểu. Nếu đến lượt nhân viên $i$ mà người này đã bị tước quyền biểu quyết thì bỏ qua lượt của người đó.
2. Khi phát biểu, một nhân viên có thể không làm gì, hoặc tuyên bố tước quyền biểu quyết của một nhân viên khác. Người bị tước quyền (dù đã phát biểu hay chưa) sẽ không còn tham gia biểu quyết cho tới hết.
3. Sau khi tất cả nhân viên còn quyền đã phát biểu xong, quy trình lặp lại từ đầu: lại lần lượt từ $1$ đến $n$, những người còn quyền phát biểu tiếp.
4. Quá trình lặp cho tới khi chỉ còn đúng một nhân viên còn quyền biểu quyết. Người đó quyết định kết quả theo phe của mình.

Mọi nhân viên đều hành động tối ưu cho phe của mình, và tất cả đều biết trước thứ tự phát biểu cũng như phe của từng người. Hãy dự đoán phe chiến thắng.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số nhân viên.
• Dòng thứ hai chứa một xâu gồm $n$ ký tự. Ký tự thứ $i$ là D nếu nhân viên $i$ thuộc phe depublicans, hoặc R nếu thuộc phe remocrats.

Dữ liệu ra

In ra D nếu phe depublicans thắng, hoặc R nếu phe remocrats thắng.

Ràng buộc

• $1\le n\le 200000$

Ví dụ