1
& 0
 1
^ 123
 10
^ 218
& 150
| 935
& 61
| 588
& 897
| 411
| 584
^ 800
| 704
 3
& 1
& 3
& 5
 1
| 123
 1
^ 0
 1
| 1023
 3
& 242
^ 506
^ 522
 10
^ 160
& 1021
& 510
^ 470
& 1022
& 251
& 760
& 1016
| 772
| 515
 1
& 1023
 1
| 0
 2
| 56
^ 875
 1
^ 1023
 2
| 999
^ 689
 3
^ 125
^ 377
& 1019
 1
& 123

3
& 0
| 0
^ 0
 3
& 1023
| 0
^ 123
 3
& 763
| 763
^ 0
 3
& 1
| 0
^ 0
 3
& 1023
| 123
^ 0
 3
& 1023
| 0
^ 0
 3
& 1023
| 1023
^ 0
 3
& 1010
| 768
^ 240
 2
| 775
^ 112
 3
& 1023
| 0
^ 0
 3
& 1023
| 0
^ 0
 3
& 983
| 16
^ 835
 3
& 1023
| 0
^ 1023
 3
& 350
| 326
^ 16
 3
& 1019
| 0
^ 256
 3
& 123
| 0
^ 0

import java.util.*;

public class Main {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();

        int test1 = 409;
        int test2 = 170;
        int end = -1;
        Map<Integer, Integer> map1 = new HashMap<>();
        Map<Integer, Integer> map2 = new HashMap<>();
        List<Integer> nums1 = new ArrayList<>();
        List<Integer> nums2 = new ArrayList<>();
        List<String> ops = new ArrayList<>();
        map1.put(test1, -1);
        map2.put(test2, -1);
        for (int i = 0; i < n; i++) {
            String str = in.nextLine();
            if (str.equals("| 0")) continue;
            char op = str.split(" ")[0].charAt(0);
            int num = Integer.valueOf(str.split(" ")[1]);
            if (op == '|') {
                test1 |= num;
                test2 |= num;
            } else if (op == '^') {
                test1 ^= num;
                test2 ^= num;
            } else {
                test1 &= num;
                test2 &= num;
            }

            if (map1.containsKey(test1) && map2.containsKey(test2) && (map1.get(test1).equals(map2.get(test2)))) {
                int start = map1.get(test1);
                if (start == -1) {
                    map1.clear();
                    map2.clear();
                    map1.put(409, -1);
                    map2.put(170, -1);
                    end = -1;
                    continue;
                }
                for (int j = start; j < end; j++) {
                    map1.remove(nums1.get(j));
                }
                for (int j = start; j < end; j++) {
                    map2.remove(nums2.get(j));
                }
                end = start;
            } else {
                nums1.add(test1);
                nums2.add(test2);
                ops.add(str);
                end++;
//                if (!map1.containsKey(test1))
                    map1.put(test1, end);
//                if (!map2.containsKey(test2))
                    map2.put(test2, end);
            }
        }

        System.out.println(end + 1);
        for (int i = 0; i <= end; i++) {
            System.out.println(ops.get(i));
        }
    }
}