Petya 学习了一种新的编程语言 CALPAS。使用这种语言的程序始终采用一个非负整数并返回一个非负整数。
在该语言中,只有三个命令:将给定常量与当前整数进行按位运算 AND、OR 或 XOR。程序可以包含这些操作的任意序列,并且具有从 0 到 1023 的任意常数。运行程序时,所有操作都将(按给定顺序)应用于参数,最后返回结果整数。
Petya 用这种语言编写了一个程序,但结果太长了。在 CALPAS 中编写一个程序,其功能与 Petya 的程序相同,并且不超过 5 行。对于从 0 到 1023 的所有参数,您的程序应返回与 Petya 程序相同的整数。
输入
第一行包含一个整数 n (1 ≤ n ≤ 5·105) — 行数。
接下来的 n 行包含命令。命令由表示运算的字符(“&”、“|”或“^”分别表示 AND、OR 或 XOR)和常数 xi 0 ≤ xi ≤ 1023 组成。
输出
输出一个整数 k (0 ≤ k ≤ 5) — 程序的长度。
接下来的 k 行必须包含与输入格式相同的命令。
示例
输入 #1
3 | 3 ^ 2 | 1
输出 #1
2 | 3 ^ 2
输入 #2
3 & 1 & 3 & 5
输出 #2
1 & 1
输入 #3
3 ^ 1 ^ 2 ^ 3
输出 #3
0
注意
您可以在 https://en.wikipedia.org/wiki/Bitwise_operation 中阅读有关按位运算的信息。
第二个样本:
令 x 为 Petya 程序的输入。其输出为 ((x&1)&3)&5 = x&(1&3&5) = x&1。所以这两个程序总是给出相同的输出。