import java.io.*;
import java.util.*;

public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        
        BitSet b1 = new BitSet(n);
        BitSet b2 = new BitSet(n);
        
        HashMap<Integer, BitSet> bitSetHM = new HashMap<Integer, BitSet>() {{
            put(1, b1);
            put(2, b2);
        }};
        
        for (int i = 0; i < m; i++) {
            String cmd = in.next();
            int p = in.nextInt();
            int q = in.nextInt();
            
            switch(cmd) {
                case "AND":
                    bitSetHM.get(p).and(bitSetHM.get(q));
                    break;
                case "OR":
                    bitSetHM.get(p).or(bitSetHM.get(q));
                    break;
                case "XOR":
                    bitSetHM.get(p).xor(bitSetHM.get(q));
                    break;
                case "FLIP":
                    bitSetHM.get(p).flip(q);
                    break;
                case "SET":
                    bitSetHM.get(p).set(q);
                    break;
            }
            System.out.println(bitSetHM.get(1).cardinality()+" "+ bitSetHM.get(2).cardinality());
            if(in.hasNextLine()) {
                in.nextLine();
            }
        }
            
        in.close();
    }
}