← 返回题目列表

Codeforces · 878/A

A. 短节目

中文机器翻译题面 查看原题

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。所以这两个程序总是给出相同的输出。