Bajtek 熱愛玩手機遊戲。然而，他經常被遊戲中頻繁出現的廣告所困擾，廣告裡玩家的操作非常糟糕，這旨在引起觀眾的挫折感並誘使他們下載遊戲。其中一個廣告（或許你也曾見過）給 Bajtek 留下了深刻的印象。

由於靈感可以來自任何地方，Bajtek 決定以這個遊戲為基礎設計一個題目。他會選擇一個目標彩色棋盤，尺寸為 $n \times m$，並從一個完全沒有顏色的 $n \times m$ 棋盤開始遊戲。在一次操作中，他可以選擇一行或一列，並將該行或該列中的所有格子塗上他選擇的顏色（請注意，這比上述圖片中展示的遊戲給予他更大的自由度，因為原遊戲中行和列的顏色是固定的）。為了將題目形式化，他用大寫英文字母來表示所有顏色。你能幫助他編寫一個程式，對於他給定的每個棋盤，輸出一個能正確產生目標顏色配置的操作序列嗎？你可以假設輸入的資料保證可以在最多 $n + m$ 次操作內達到目標。

輸入格式

第一行包含兩個整數 $n$ 和 $m$ ($1 \le n, m \le 2\,000$)，分別代表棋盤的高度和寬度。

接下來的 $n$ 行，每行包含 $m$ 個字元，每個字元都是一個大寫英文字母；第 $i$ 行的第 $j$ 個字元代表棋盤第 $i$ 列第 $j$ 行格子的目標顏色。

保證給定的顏色配置可以透過題目描述中最多 $n + m$ 次操作達成。

輸出格式

第一行應包含一個整數 $r$ ($1 \le r \le n + m$)，代表你想要執行的操作次數。接下來的 $r$ 行，每行應包含一個操作的描述。

每個操作的描述應以字元 'R' 或 'K' 開頭，代表你想要塗色的是行還是列（其中 'R' 代表行，'K' 代表列）。接著是一個空格，然後是你想塗色的行號或列號。行號從上到下編號為 $1$ 到 $n$，列號從左到右編號為 $1$ 到 $m$。接著再一個空格，最後是一個大寫英文字母，代表你想要將該行或該列塗上的顏色。

請注意，你不需要最小化操作次數，只要操作次數不超過 $n + m$ 即可。

範例

輸入 1

5 5
AAPAA
APPAA
AAPAA
AAPAA
APPPA

輸出 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

輸入 2

2 3
AAA
PPP

輸出 2

2
R 2 P
R 1 A

說明

範例說明：如果在第一個範例測試中，我們假設字母 'P' 代表綠色，字母 'A' 代表黃色，而字母 'Z' 代表藍色，則所選的操作序列會按以下方式繪製棋盤：