import sys input = lambda : sys.stdin.readline().rstrip() write = lambda x: sys.stdout.write(x+"\n") debug = lambda x: sys.stderr.write(x+"\n") writef = lambda x: print("{:.12f}".format(x)) n,k = list(map(int, input().split())) t = int(input()) for _ in range(t): _ = list(map(int, input().split())) def main(n,K): import random _a = [random.randint(0,1) for _ in range(n+1)] _a0 = _a[:] s = sum(_a[:n]) ans = [] def UPD(i, v): ans.append(("UPD", i, v)) _a[i] = v def AND(i, j, k): ans.append(("AND", k, i, j)) _a[k] = _a[i] and _a[j] def XOR(i, j, k): ans.append(("XOR", k, i, j)) _a[k] = _a[i]^_a[j] def swap(i,j): UPD(n,0) XOR(i,n,n) AND(i,j,i) XOR(j,n,n) XOR(i,n,j) for i in range(1,n): for j in range(i)[::-1]: swap(j,j+1) UPD(n,0) XOR(n-K,n,n) s2 = sum(_a[:n]) assert s==s2 and _a[-1]==(s>=K) assert all((_a[i]==0 for i in range(n-s))), (_a0, _a[:n]) assert len(ans)<=10000 return ans ans = main(n,k) print(len(ans)) write("\n".join([" ".join(map(str, item)) for item in ans]))