beecrowd | 1896

¡Es Hora del Duelo!

Por Caio Russi, UNOESTE BR Brasil

Timelimit: 1

Duelo de Monstruos es el campeonato de cartas más famoso del mundo. Cada duelo se disputa entre dos jugadores, cada uno de los cuales comienza con 8000 Puntos de Vida y su Baraja. Cada carta representa un monstruo que tiene los atributos de Ataque, Defensa y Habilidad. Estamos en el duelo final con los dos mayores duelistas de la historia. De un lado Charlinho, un chico al que le gusta mucho estudiar, pero que también sabe sentir el corazón de las cartas. Del otro lado Gilmar, que no se crió a leche con pera, pero es reconocido como el Maestro de las Cartas. Es el turno de Charlinho, y él acaba de combinar sus monstruos en la mesa para obtener al prohibido "Prassódia".

Prassódia es el monstruo más fuerte del juego, y cuando se lo invoca, la partida finaliza inmediatamente y el jugador que lo invocó gana el duelo. Para invocar a Prassódia es necesario combinar dos o más cartas en la mesa sumando ataque con ataque, defensa con defensa y habilidad con habilidad para obtener los atributos de Prassódia informados al inicio del duelo.

Si una carta se elige para ser combinada, los atributos de la carta tienen que ser utilizados por completo, siendo inválido usar sólo el ataque o sólo la defensa o sólo la habilidad de esa carta; más aún, tampoco se puede utilizar sólo una parte del ataque y/o una parte de la defensa y/o una parte de la habilidad.

Gilmar se espanta por un momento, pues él fue el único en toda la historia que consiguió invocar a Prassódia, pero acaba dudando de la jugada de Charlinho porque habían varias cartas en la mesa, lo que hace a la jugada muy sospechosa. 

Tú eres el Juez del duelo y tienes la responsabilidad de evaluar si Charlinho realmente consiguió invocar o no a Prassódia con las cartas de la mesa.

Entrada

La primera línea de entrada contiene 4 enteros, el primer entero N ( 1 ≤ N ≤ 20) representa el número de cartas en la mesa seguido por 3 enteros A,D,H (1 ≤ A,D,H, ≤ 1000) que representan respectivamente el ataque, la defensa y la habilidad exactas para invocar a Prassódia. Cada una de las N líneas siguientes representa una carta de la mesa, donde cada línea contiene los atributos en el orden X,Y,Z (1 ≤ X,Y,Z ≤ 50) ataque, defensa y habilidad respectivamente.

Salida

La salida deberá contener "Y" en caso de que Charlinho consiga realizar una combinación válida para invocar Prassódia o "N" en caso contrario.

Ejemplo de Entrada Ejemplo de Salida

2 5 20 10
8 10 7
9 10 3

N

3 13 9 15
7 6 5
6 3 10
5 9 15

Y

3 10 10 10
10 10 10
9 4 5
1 6 4

N