#include #include #include #include #include #include #include #include #include #include #include #include #define debug_value(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << #x << "=" << x << endl; #define debug(x) cerr << "line" << __LINE__ << ":<" << __func__ << ">:" << x << endl; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } using namespace std; typedef long long ll; using T = tuple; const string AND = "AND"; const string XOR = "XOR"; const string UPD = "UPD"; void verify(vector ans, vector c, int k){ int n = c.size()-1; int sum = accumulate(c.begin(), c.end(), 0); // cout << "=========" << endl; // for(int x: c) cout << x << ' '; // cout << endl; for(auto [t, x, y, z]: ans){ if(t == XOR) c[x] = c[y]^c[z]; if(t == AND) c[x] = c[y]&c[z]; if(t == UPD) c[x] = y; } // for(int x: c) cout << x << ' '; // cout << endl; if(sum >= k) assert(c[n] == 1); else assert(c[n] == 0); } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int n, k; cin >> n >> k; vector ans; auto add_swap = [&](int i, int j){ ans.push_back(T(AND, n, i, j)); ans.push_back(T(XOR, i, i, j)); ans.push_back(T(XOR, i, i, n)); ans.push_back(T(AND, j, j, n)); }; for(int i = 0; i < n; i++){ for(int j = n-1; j >= i+1; j--){ add_swap(j-1, j); } } ans.push_back(T(UPD, n, 0, 0)); ans.push_back(T(XOR, n, n, k-1)); int t; cin >> t; while(t--){ vector c(n+1); for(int i = 0; i < n; i++) cin >> c[i]; verify(ans, c, k); } cout << ans.size() << endl; for(auto [t, a, b, c]: ans){ if(t == UPD) cout << t << ' ' << a << ' ' << b << endl; else cout << t << ' ' << a << ' ' << b << ' ' << c << endl; } }