Đức Nhật là một nhà sản xuất chương trình truyền hình thực tế nổi tiếng. Một hôm nọ, trong lúc tác nghiệp, anh ấy ngẫu hứng nghĩ ra một trò chơi dành cho các khán giả:

Nhật đặt \(k > 3\) bóng đèn lên sân khấu và tắt tất cả chúng đi. Để thuận tiện trong việc xác định vị trí, anh ấy đánh số cho chúng từ \(1\) đến \(k\) theo thứ tự. Các bóng đèn đều thuộc vào một trong hai loại: loại màu đỏ và loại màu xanh, nhưng tất cả khán giả đều không biết mỗi chiếc sẽ có màu gì trước khi chúng được bật sáng lên. Nhật yêu cầu mỗi khán giả chọn ra ba bóng đèn tùy ý trong dãy và dự đoán màu cho từng bóng. Ai đoán đúng màu cho hai bóng trở lên sẽ nhận được một phần quà hấp dẫn từ Đức Nhật.

Nhật đã chuẩn bị rất nhiều phần quà cho chương trình và anh ấy muốn toàn thể mọi người đều nhận được quà. Vì vậy, Nhật đã thu thập kết quả dự đoán của tất cả khán giả và cố gắng điều chỉnh màu cho các bóng đèn để đạt được mục đích này (tất cả mọi người đều có quà). Tuy nhiên, vì số lượng bóng đèn cũng như số khán giả quá lớn nên Nhật cảm thấy rất vất vả để có thể điều chỉnh cho phù hợp. Anh ấy đành nhờ đến các bạn lớp chuyên Tin K19 viết giúp một chương trình máy tính nhận đầu vào là thông tin dự đoán của từng khán giả rồi tự động tính toán ra một phương án điều chỉnh màu các bóng đèn sao cho mỗi người đều đoán đúng màu của hai bóng đèn trở lên.

Input

Dòng đầu chứa hai số nguyên dương \(k\) và \(n\) (\(3\leq k\leq 5000\), \(1\leq n\leq 10000\)), lần lượt là số lượng bóng đèn và số lượng khán giả tham gia trò chơi. Mỗi dòng trong \(n\) dòng tiếp theo chứa dự đoán của các khán giả tương ứng: mỗi dòng gồm ba cặp giá trị \((I, c)\) với \(I\) là số hiệu của bóng đèn và \(c\) chỉ có thể mang một trong hai giá trị R (đỏ) hoặc B (xanh) là màu mà vị khán giả dự đoán cho bóng đèn \(I\) .

Output

Nếu có thể điều chỉnh màu của các bóng đèn để thỏa mãn yêu cầu đề bài, in ra \(k\) ký tự trên cùng một dòng, ký tự thứ \(i\) mang giá trị R nếu bóng đèn \(i\) được điều chỉnh thành màu đỏ hoặc mang giá trị B nếu bóng đèn \(i\) được điều chỉnh thành màu xanh. Ngược lại, nếu không tìm được phương án điều chỉnh, in ra \(-1\).

Ví dụ

Input 1

7 5
3 R 5 R 6 B
1 B 2 B 3 R
4 R 5 B 6 B
5 R 6 B 7 B
1 R 2 R 4 R

Output 1

BRRRBBB

Input 2

5 6
1 B 3 R 4 B
2 B 3 R 4 R
1 B 2 R 3 R
3 R 4 B 5 B
3 B 4 B 5 B
1 R 2 R 4 R

Output 2

-1