THỰC HÀNH

Trong một cuộc chiến dài và đẫm máu, chàng Linuxiad đã đánh bại rồng Xlup trong một hang sâu. Chàng tìm được một hòm cổ chứa một chuỗi hạt rất dài và đẹp. Chuỗi ngọc gồm các hạt ngọc màu trắng và xanh nối liên tiếp nhau nhưng không tạo thành vòng. Ngọc rất quan trọng đối với bộ lạc Megalinuxiad vì chúng được dùng trong các lễ hội của bộ lạc.

Thật không may, có một lệ cũ mà Linuxiad không thể lấy chuỗi ngọc, vì vậy chàng phải tặng ngọc cho những người đứng đầu bộ tộc. Theo tục lệ, trước tiên chàng phải tặng X viên ngọc xanh và Y viên ngọc trắng cho tù trưởng. Số ngọc trắng còn lại phải chia đều cho P pháp sư, số ngọc xanh còn lại chia đều cho Q trưởng lão. Ví dụ Megalinuxiad có 11 viên ngọc trắng, 17 viên ngọc xanh, X = 2, Y = 3, bộ lạc có 4 pháp sư và 5 trưởng lão. Như vậy chàng phải tặng cho tù trưởng 2 viên ngọc xanh, 3 viên ngọc trắng, chia cho 4 các vị pháp sư mỗi người 2 viên ngọc trắng, và tặng 5 vị trưởng lão mỗi người 3 viên ngọc xanh.

Linuxiad cũng muốn có một vài viên ngọc nên chàng tìm cách giữ lại cho mình một ít. Để tránh rắc rối, Linuxiad quyết định lấy một phần lớn của chuỗi ngọc đem nộp cho bộ lạc, phần còn lại chàng giữ. Tuy nhiên, để tránh bị nghi ngờ, chàng chỉ có thế cắt phần đầu hoặc phần cuối của chuỗi ngọc để giữ lại cho mình còn đoạn giữa chàng đem nộp cho bộ lạc. Mặc dù rất can đảm và mưu trí nhưng việc này Linuxiad phải nhờ đến bạn trong cuộc thi HAOI. Các bạn hãy giúp Linuxiad tìm ra đoạn ngọc lớn nhất có thể và thỏa mãn các điều kiện để nộp cho bộ lạc.

Input:

• Dòng đầu tiên là năm số nguyên dương N, X, Y, P, Q. Trong đó N là số hạt ngọc trong chuỗi ngọc.
• Dòng thứ hai ghi N kí tự B hoặc W mô tả các viên ngọc. Trong đó B là viên ngọc xanh còn W là viên ngọc trắng.
• Input đảm bảo luôn có cách chia.

Output:

• Ghi ra 2 số là số thứ tự của viên ngọc bắt đầu và viên ngọc kết thúc của chuỗi ngọc ở giữa mà Linuxiad đem nộp cho bộ lạc.

Ví dụ:

Input:
11 2 3 4 5
BBWWWWBWWWW
Output:
2 10

Giới hạn: 1 ≤ N ≤ 10⁶, 1 ≤ X < Q ≤ 100, 1 ≤ Y < P ≤ 100

Trong 50% số test có N ≤ 2000.