Dấu chân trên tuyết

Có một con đường thẳng phủ tuyết, được chia thành $n$ ô liên tiếp đánh số từ $1$ đến $n$ từ trái sang phải.

Khi một người bước từ ô $i$ sang ô $i+1$ (đi sang phải), người đó để lại một dấu chân phải trên ô $i$. Khi bước từ ô $i$ sang ô $i-1$ (đi sang trái), người đó để lại một dấu chân trái trên ô $i$. Nếu ô $i$ đã có dấu chân từ trước, dấu chân mới sẽ đè lên dấu chân cũ.

Ban đầu con đường không có dấu chân nào. Sau đó, gấu Alice xuất phát từ ô $s$, thực hiện một dãy các bước di chuyển (mỗi bước sang ô liền kề bên trái hoặc bên phải, không bao giờ ra khỏi đường) rồi dừng lại ở ô $t$.

Cho trạng thái dấu chân cuối cùng trên con đường, hãy tìm một cặp giá trị $s$ và $t$ có thể đã tạo ra trạng thái đó. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Dữ liệu đảm bảo tồn tại ít nhất một cặp $(s,t)$ hợp lệ.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$.
• Dòng thứ hai chứa một xâu gồm $n$ ký tự mô tả con đường. Mỗi ký tự là một trong ba loại: . (ô không có dấu chân), L (ô có dấu chân trái), R (ô có dấu chân phải).

Xâu chứa ít nhất một ký tự khác .. Ký tự đầu tiên và ký tự cuối cùng luôn là ..

Dữ liệu ra

In ra hai số nguyên $s$ và $t$ cách nhau bởi dấu cách. Nếu có nhiều đáp án hợp lệ, in ra đáp án bất kỳ.

Ràng buộc

• $3\le n\le 1000$

Ví dụ