Jessie estaba aprendiendo acerca de competencias de programación en la rodilla de Bessie. Ella preguntó: "¿Juegan juegos?""

"Oh sí", Bessie respondió. "Aquí hay un clásico.""

Picas y Fijas es un juego clásico de dos jugadores. Uno de los jugadores es el "hacedor de códigos"; él elige un número secreto ~S~ de cuatro dígitos. El otro jugador es el "rompedor de código" quien adivina repetidamente números de cuatro dígitos hasta que él resuelve el código.

El hacedor de códigos da retroalimentación que comprende dos enteros para cada adivinación del rompedor de códigos ~G_i~. Para cada adivinación del rompedor de códigos, la retroalimentación del hacedor de códigos comprende dos enteros:

• El primer entero ~C_i~ especifica cuántos de los dígitos de la adivinación son correctos y en su ubicación correcta en el número secreto.
• El segundo entero ~W_i~ especifica cuántos de los dígitos restantes (esto es, aquellos no descritos por ~C_i~) son correctos, pero están en una ubicación errada.

Por ejemplo, suponga que el número secreto del hacedor de códigos es ~2351~. Si el rompedor de códigos adivina ~1350~, el hacedor de códigos da la retroalimentación "~2 1~", desde que 3 y 5 están en las ubicaciones correctas en el número, y 1 está en la ubicación incorrecta. Como otro ejemplo, si el número secreto es ~11223~ (en una versión de 5 dígitos de picas y fijas) y la adivinación es ~12322~, entonces la retroalimentación sería "~2 2~".

A continuación hay un juego ejemplo donde el número secreto es ~2351~:

        Dígitos correctos en ubicación correcta
        | Dígitos correctos en ubicación errada
Guess   | |
3157    1 2
1350    2 1
6120    0 2
2381    3 0
2351    4 0

Para esta tarea, a usted se le dan ~N~ adivinaciones con su retroalimentación a mitad de un juego. A usted se le pide dar el menor número de cuatro dígitos el cual podría ser un candidato para el código secreto del hacedor de códigos (esto es, que satisfaga todas las restricciones).

Entrada

• Línea 1: Un solo entero: ~N~.
• Líneas 2..N+1: La línea i+1 contiene la adivinación ~i~ y sus dos respuestas expresadas como tres enteros separados por espacios: ~G_i, C_i~ y ~W_i~

Salida

Un solo entero que es el menor número de cuatro dígitos (en el mismo rango que el entero secreto: ~1000..9999~) el cual podría ser el código secreto. Si no existen tales números, dé una sola línea conteniendo la palabra ~NONE~.

Restricciones

• ~1000 \leq S \leq 9999~
• ~1000 \leq G_i \leq 9999~
• ~0 \leq C_i \leq 4~
• ~0 \leq W_i \leq 4-C_i~
• ~1 \leq N \leq 100~

Ejemplo de Entrada

4
3157 1 2
1350 2 1
6120 0 2
2381 3 0

Ejemplo de Salida

2351