Tienes ~n~ monedas, cada una con un peso distinto. Hay dos pilas inicialmente vacías. En cada paso, mueves una moneda a una pila. Nunca quitas una moneda de una pila. Después de cada movimiento, tu tarea es determinar qué pila pesa más (si podemos estar seguros de que alguna lo hace).

Entrada

La primera línea de entrada contiene un entero ~n~: el número de monedas. Las monedas están numeradas del ~1~ al ~n~. Sabes que la moneda ~i~ siempre pesa más que la moneda ~i-1~, pero no conoces sus pesos exactos. Después de esto, hay ~n~ líneas que describen los movimientos. Cada línea contiene dos enteros ~c~ y ~s~: mueve la moneda ~c~ a la pila ~s~ (1 = izquierda, 2 = derecha).

Salida

Después de cada movimiento, imprime ~<~ si la pila derecha pesa más, ~>~ si la pila izquierda pesa más y ~?~ si no podemos saber cuál pesa más.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~

Ejemplo de Entrada

3
2 1
3 2
1 1

Ejemplo de Salida

>
<
?

Explicación: Después del último movimiento, si las monedas son ~[2, 3, 4]~, la pila de la izquierda pesa más; si son ~[1, 2, 5]~, la pila de la derecha pesa más.