Nhân dịp kỷ niệm \(50\) năm Ngày Giải phóng miền Nam, thống nhất đất nước (\(30/4/1975 - 30/4/2025\)), An cùng các bạn được cô giáo dẫn đến Quảng trường tham gia hoạt động tập thể. Quảng trường được lát bằng các ô gạch đánh số liên tiếp từ \(1\) đến \(N\) xếp theo hàng ngang, theo hướng từ trái qua phải của An (tức là ô gạch bên trái luôn có số nhỏ hơn ô gạch bên phải).

Ban đầu, An đứng ở ô gạch số \(N\). Trong lúc xếp hàng, lớp trưởng hô các hiệu lệnh di chuyển:

• Bước sang trái: An di chuyển sang ô gạch bên trái và ghi lại là ký tự L.
• Bước sang phải: An di chuyển sang ô gạch bên phải và ghi lại là ký tự R.

An ghi lại toàn bộ các bước di chuyển thành một chuỗi ký tự \(S\) (lớp trưởng sẽ không bao giờ hô bước sang trái khi An đang ở ô số \(1\) và bước sang phải khi An đang ở ô số \(N\)).

Em hãy xác định An đang đứng ở ô gạch số mấy sau khi thực hiện xong toàn bộ các bước di chuyển theo chuỗi \(S\).

Input

• Dòng đầu tiên ghi là số \(N\).
• Dòng thứ hai là chuỗi ký tự \(S\) có độ dài không quá \(1000\) kí tự.

Output

• Một số duy nhất là số ô gạch theo yêu cầu của đề bài.

Constraints

• \(1 \leq N \leq 10^9\).
• Độ dài chuỗi \(S \leq 1000\).

Example

50
LRLLLR

48