Bajtek rất thích chơi các trò chơi trên điện thoại di động. Tuy nhiên, anh ấy thường xuyên cảm thấy khó chịu bởi các quảng cáo về những trò chơi khác, nơi mà người chơi thực hiện các thao tác rất tệ, nhằm mục đích gây ức chế cho người xem và kích thích họ tải trò chơi về. Một trong những quảng cáo như vậy (mà có lẽ bạn cũng đã từng thấy) đã để lại ấn tượng sâu sắc với Bajtek.

Vì cảm hứng có thể đến từ bất cứ đâu, Bajtek quyết định tạo ra một bài toán dựa trên trò chơi kể trên. Anh ấy chọn một bảng màu mục tiêu có kích thước $n \times m$, và bắt đầu trò chơi với một bảng $n \times m$ mà không có ô nào được tô màu. Trong một lượt, anh ấy có thể chọn một hàng hoặc một cột và tô màu tất cả các ô trong đó bằng một màu do anh ấy tự chọn. Để chính thức hóa bài toán, anh ấy ký hiệu tất cả các màu bằng các chữ cái in hoa trong bảng chữ cái tiếng Anh. Bạn có thể giúp anh ấy viết một chương trình mà với mỗi bảng mục tiêu được đưa ra, sẽ cung cấp một chuỗi các bước di chuyển để tạo ra đúng bảng màu đó không? Bạn có thể giả định rằng dữ liệu đầu vào luôn cho phép đạt được mục tiêu trong tối đa $n + m$ bước.

Dữ liệu vào

Dòng đầu tiên của đầu vào chuẩn chứa hai số nguyên $n$ và $m$ ($1 \le n, m \le 2\,000$), lần lượt là chiều cao và chiều rộng của bảng.

Trong mỗi $n$ dòng tiếp theo, mỗi dòng chứa $m$ ký tự, mỗi ký tự là một chữ cái in hoa trong bảng chữ cái tiếng Anh; ký tự thứ $j$ trong dòng thứ $i$ biểu thị màu mục tiêu của ô nằm ở hàng thứ $i$ và cột thứ $j$ của bảng.

Đảm bảo rằng cấu hình màu đã cho có thể đạt được bằng một chuỗi tối đa $n + m$ bước như mô tả trong bài toán.

Dữ liệu ra

Dòng đầu tiên của đầu ra phải chứa một số nguyên $r$ ($1 \le r \le n + m$), biểu thị số lượng bước di chuyển bạn muốn thực hiện. Trong mỗi $r$ dòng tiếp theo, cần có mô tả của một bước di chuyển.

Mô tả của một bước di chuyển phải bắt đầu bằng ký tự 'R' hoặc 'K', biểu thị việc bạn muốn tô màu hàng hay cột (trong đó 'R' là hàng, 'K' là cột). Tiếp theo, sau một dấu cách, là số thứ tự của hàng hoặc cột mà bạn muốn tô màu. Các hàng được đánh số từ trên xuống dưới từ $1$ đến $n$, và các cột được đánh số từ trái sang phải từ $1$ đến $m$. Sau đó, sau một dấu cách, là một chữ cái in hoa trong bảng chữ cái tiếng Anh, biểu thị màu mà bạn muốn tô cho hàng hoặc cột đã chọn.

Lưu ý rằng bạn không cần phải tối thiểu hóa số lượng bước di chuyển – chỉ cần thực hiện tối đa $n + m$ bước là đủ.

Ví dụ

Dữ liệu vào 1

5 5
AAPAA
APPAA
AAPAA
AAPAA
APPPA

Dữ liệu ra 1

10
R 1 Z
K 4 A
K 2 P
R 5 P
R 4 A
R 3 A
R 1 A
K 5 A
K 3 P
K 1 A

Dữ liệu vào 2

2 3
AAA
PPP

Dữ liệu ra 2

2
R 2 P
R 1 A

Ghi chú

Giải thích ví dụ: Nếu trong ví dụ đầu tiên, chúng ta giả định rằng chữ cái 'P' đại diện cho màu xanh lá cây, chữ cái 'A' đại diện cho màu vàng, và chữ cái 'Z' đại diện cho màu xanh dương, thì chuỗi các bước di chuyển đã chọn sẽ tô màu bảng theo cách sau: