U141384 电路
题目背景
$Seaway$是热爱学习的好孩子。
有一天，$Seaway$正在向他的物理老师$LSP$讨教物理。$L$老师向他介绍了一种神奇的电路，逻辑电路：
$L$老师说：逻辑电路是一种离散信号的传递和处理、以二进制为原理、实现数字信号逻辑运算和操作的电路。分**组合逻辑电路**和**时序逻辑电路**。前者由最基本的“与门”电路、“或门”电路和“非门”电路组成，其输出值仅依赖于其输入变量的当前值，与输入变量的过去值无关——**即不具记忆和存储功能**；后者也由上述基本逻辑门电路组成，但存在**反馈回路**——它的输出值不仅依赖于输入变量的当前值，也依赖于输入变量的过去值。逻辑电路广泛应用于计算机、数字控制、通信、自动化和仪表等方面。
比如，下图就是一张逻辑电路的电路图：
$Seaway$瞪大了眼睛：太奇妙啦！突然，他的脑中灵光一闪，想到了一个问题......
题目描述
$Seaway$把任何一套逻辑电路都归为五种基本元件和若干导线。其中，五种基本原件分别是与门($\text{AND}$)，或门($\text{OR}$)，非门($\text{NOT}$)，异或门($\text{XOR}$)和终端($\text{IN}$)。除终端之外，每个原件有两个入端和一个出端，其作用是把两个入端进入的信号进行逻辑运算，逻辑运算种类和原件种类相同，然后将结果信号输出给出端。信号只有$0/1$两种。终端比较特殊，它自带一种可变信号且只有一个出端，显然，它会把这个信号直接输出给出端。
按照题目背景的描述，显然地，按这种形式、用原件和导线组合成的逻辑电路属于**组合逻辑电路**。我们限制：整个电路最终只能有一个出端。显然地，如果所有终端的信号被唯一确定，那么整个电路的出端所输出的信号也会被唯一确定。
现在，$Seaway$的问题是：对于一个给定的组合逻辑电路，每次只改变其中的一个终端的自带信号后，整个电路的出端信号会输出什么信号。
输入格式
从文件$circuit.in$中读入数据。
第一行包含一个整数$N$。表示原件数量。原件从$1-N$编号。我们令$1$号原件的出端为整个电路的出端。数据保证$1$号原件不会为终端，所有原件都在同一个逻辑电路中。
接下来$N$行，每一行描述一个原件，描述规则如下：
首先是一个字符串$opt$，为$\text{AND,OR,XOR,NOT,IN}$，表示原件种类。
如果原件不为终端，那么接下来两个整数$s1,s2$，表示当前原件的入端所链接的原件编号。
如果原件为终端，那么接下来一个整数$p\in[0,1]$，表示终端的初始自带信号种类。
输出格式
输出到文件$circuit.out$中。
一个$0/1$串，从左到右的每一位表示按编号顺序依次改变每个终端的自带信号后，终端输出信号的种类。
说明/提示
【**样例1解释**】
其逻辑电路图如下：
【**数据范围**】
对于$20\%$的数据，$1\le N\le 50$。
对于$30\%$的数据，$1\le N\le 3000$。
对于$50\%$的数据，$1\le N\le 40000$。
对于$70\%$的数据，$1\le N\le 10^6$，整个电路图随机生成。
对于全部数据：$1\le N\le 10^6$。