Hiitism

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
#define all(x) x.begin(), x.end()
#define rep(i,a,b) for(int i=a; i<=b; i++)
template<typename T> ostream& operator<<(ostream& os, const vector<T> v){ for(const auto& x : v){ os << x << " ";} return os; }
template<typename T> ostream& operator<<(ostream& os, const vector<vector<T>> y){
    for(const auto& v : y){
    for(const auto& x : v) {os << x << " ";} cout << "\n";} return os;
}
 
int findrow(vector<vector<char>>& s, ll n, ll m){
    for(int i=0; i<n; i++){
        char c = s[i][0];
        if(c == '.')
            continue;
        bool x = true;
        for(int j=1; j<m; j++){
            if(s[i][j] != c){
                x = false;
                break;
            }
        }
        if(x){
            return i;
        }
    }
    return -1;
}
 
int findcol(vector<vector<char>>& s, ll n, ll m){
    for(int i=0; i<m; i++){
        char c = s[0][i];
        if(c == '.')
            continue;
        bool x = true;
        for(int j=1; j<n; j++){
            if(s[j][i] != c){
                x = false;
                break;
            }
        }
        if(x){
            return i;
        }
    }
    return -1;
}
 
int main(){
    ios::sync_with_stdio(0);
 
    vector<vector<char>> s;
 
    ll n0,m0;
    cin >> n0 >> m0;
    ll n = n0, m = m0;
 
    string _; getline(cin, _, '\n');
 
    for(int i=0; i<n0; i++){
        string s2;
        getline(cin, s2, '\n');
        vector<char> row;
        for(int j=0; j<m0; j++){
            row.push_back(s2[j]);
        }
        s.push_back(row);
    }
 
    vector<int> ridxs;
    vector<int> cidxs;
 
    for(int i=0; i<n0; i++){
        ridxs.push_back(i+1);
    }
    for(int i=0; i<m0; i++){
        cidxs.push_back(i+1);
    }
 
    vector<string> res;
 
    while(n>0 && m>0){
        // cout << s << "\n";
 
        int c = findrow(s, n, m);
        if(c != -1){
            // cout << "row: " << c << "\n";
            string r;
            r += "R "; r += to_string(ridxs[c]); r += " "; r += s[c][0];;
            res.push_back(r);
            s.erase(s.begin()+c);
            n --;
            ridxs.erase(ridxs.begin()+c);
            continue;
        }
 
        c = findcol(s, n, m);
        if(c != -1){
            // cout << "col: " << c << "\n";
            string r;
            r += "C "; r += to_string(cidxs[c]); r += " "; r += s[0][c];
            res.push_back(r);
            for(int i=0; i<n; i++){
                s[i].erase(s[i].begin()+c);
            }
            m --;
            cidxs.erase(cidxs.begin()+c);
            continue;
        }
        break;
    }
    // cout << "end:\n" << s << "\n";
    for(const auto& v : s){
        for(const auto& x : v){
            if(x != '.'){
                cout << "Impossible\n";
                return 0;
            }
        }
    }
    
    cout << res.size() << "\n";
    res = vector(res.rbegin(), res.rend());
    for(const auto& r : res)
        cout << r << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED