El equipo de ingenieros de computadores de CoreClaus están desarrollando un nuevo supercomputador que esta vez sí, esta es la buena, va a solucionar el problema del vendedor ambulante. Desgraciadamente la sala blanca en la que estaban produciendo los circuitos integrados ha sido contaminada (por un elfo que tenía hambre y se ha traído la merienda).

Los ingenieros han conseguido aislar el circuito contaminado y han extraído los transistores que podrían haber sido afectados. Necesitan que alguien pruebe el circuito y les diga el resultado.

Han modelado el circuito de la siguiente manera en este archivo:

entrada1, entrada2, operación, salida
1, 2, &, 3
3, 2, |, 4
...

Cada transistor tiene dos entradas y una salida, si un número de entrada coincide con un número de salida de otro transistor, significa que los transistores están conectados.
Los números de entrada son cómo los cables, si el primer transistor sale al 3, y otro transistor tiene el 3 de entrada, significa que la salida del primero es una de las entradas del segundo.
En el ejemplo, si no existe ningún transistor que coja como entrada el 4, el 4 es una salida que no va a ninguna entrada.

Existen 5 tipos de transistores, donde x, y son los números de entrada y z el número de salida:

x, y, &, z Realiza un AND
x, y, |, z Realiza un OR
x, y, ^, z Realiza un XOR
-, -, 0, z Pone un 0 en la salida z
-, -, 1, z Pone un 1 en la salida z

Ejemplo: si las salidas son: 22 = 1, 23 = 0, 24 = 1, 25 = 0 no van a ningún otro transistor, la respuesta será la concatenación de sus valores, en orden creciente del número de salida: 

1010