Lớp học khiêu vũ

Có $n$ người đang tham gia lớp học khiêu vũ, xếp thành một hàng ngang từ trái sang phải. Mỗi người là nam (ký hiệu B) hoặc nữ (ký hiệu G), và có một chỉ số kỹ năng khiêu vũ $a_i$.

Quá trình ghép cặp diễn ra như sau, lặp lại chừng nào trong hàng vẫn còn ít nhất một cặp gồm một nam và một nữ đứng cạnh nhau:

• Trong tất cả các cặp nam–nữ đứng liền kề nhau trong hàng hiện tại, chọn cặp có chênh lệch kỹ năng nhỏ nhất (chênh lệch là giá trị tuyệt đối của hiệu hai chỉ số kỹ năng).
• Nếu có nhiều cặp cùng chênh lệch nhỏ nhất, chọn cặp nằm bên trái nhất.
• Cặp được chọn rời khỏi hàng để đi khiêu vũ. Sau đó hàng khép lại (những người còn lại vẫn giữ nguyên thứ tự tương đối).

Hãy xác định các cặp lần lượt rời hàng và thứ tự chúng rời đi.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số người.
• Dòng thứ hai chứa $n$ ký tự B hoặc G (không có dấu cách), ký tự thứ $i$ cho biết giới tính người thứ $i$.
• Dòng thứ ba chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — chỉ số kỹ năng của từng người, theo thứ tự từ trái sang phải.

Dữ liệu ra

• Dòng đầu in ra số cặp $k$ đã rời hàng.
• $k$ dòng tiếp theo, mỗi dòng in hai số là chỉ số của hai người trong một cặp. Các người được đánh số từ $1$ đến $n$ theo thứ tự ban đầu từ trái sang phải; không đánh số lại khi có cặp rời đi. Hai số trong mỗi cặp in theo thứ tự tăng dần. Các cặp in theo đúng thứ tự chúng rời hàng.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^7$

Ví dụ