Existe una cuadrícula de celdas infinita hacia la izquierda, derecha y arriba (existen todas las celdas con coordenadas $(x, y)$ donde $x \in \mathbb{Z}, y \geq 0$). Inicialmente, todas las celdas son blancas. Debes procesar $q$ consultas de dos tipos:

1. $y_i \ l_i \ r_i$: pinta de negro todas las celdas $(x, y_i)$ para $l_i \leq x \leq r_i$. Si la celda ya es negra, su color no cambia.
2. $l_i \ r_i$: considera todas las celdas con coordenada $x$ en el segmento $[l_i, r_i]$. Encuentra la celda más alta tal que todas las celdas exactamente debajo de ella sean negras. Formalmente, debes encontrar el máximo $h$ tal que $\exists x \in [l_i, r_i] \forall y \in [0, h)$ la celda $(x, y)$ sea negra.

Para forzar el procesamiento de las consultas en línea, estas están cifradas utilizando las respuestas anteriores.

Entrada

La primera línea contiene un entero $q$ ($1 \leq q \leq 10^5$) — el número de consultas a procesar.

Las siguientes $q$ líneas contendrán descripciones cifradas de las consultas. Sea $S$ la suma de las respuestas a todas las consultas del segundo tipo procesadas hasta el momento.

Cada descripción tiene el formato “1 $(y_i \oplus S)$ $(l_i \oplus S)$ $(r_i \oplus S)$” o “2 $(l_i \oplus S)$ $(r_i \oplus S)$”. Se garantiza que $0 \leq y_i \leq 2 \cdot 10^5$, $0 \leq l_i \leq r_i \leq 2 \cdot 10^5$. Ten en cuenta que las garantías se dan sobre los parámetros después de la descifrado; los números en la entrada podrían no caber en enteros de 32 bits.

No olvides sumar la nueva respuesta a $S$ después de cada consulta del segundo tipo.

Salida

Imprime las respuestas a todas las consultas del segundo tipo en líneas separadas.

Ejemplos

Entrada 1

10
1 0 1 1
2 0 10
1 1 9 9
1 0 0 6
1 0 3 9
2 5 5
1 1 5 5
2 5 5
2 0 5
1 7 6 3

Salida 1

1
0
2
2

Nota

Figure 1. Visual representation of the grid operations.