Problem F
Caixa de Presente

João ama caixas. Sua esposa Maria quer lhe surpreender em seu aniversário e dar de presente uma bela caixa, que quando João abrir, terá outra caixa dentro! Claro, quando João abrir essa segunda caixa, haverá outra caixa dentro dela e assim por diante, até a última caixa, que estará vazia.

O problema disso é que nem sempre dá pra colocar uma caixa dentro da outra. Toda caixa tem três dimensões, $c$, $l$ e $h$. Uma caixa $j$ pode ser colocada dentro de uma caixa $i$ se há uma maneira de rotaciona-la, ou seja, permutar $j_ c$, $j_ l$ e $j_ h$ de forma que $j_ c < i_ c$, $j_ h < i_ h$ e $j_ l < i_ l$.

Agora, Maria está com medo de que ela não possa dar todas as caixas que ela comprou para seu marido dessa forma. Ajude Maria.

Input

A primeira linha do input conterá um inteiro n ($1 \leq n \leq 2 \cdot 10^5$), o número de caixas que Maria tem. Seguirão $n$ linhas, cada uma com três inteiros, $i_ c$, $i_ l$ e $i_ h$ ($1 \leq i_ c, i_ l, i_ h \leq 10^9$), descrevendo as dimensões da $i$-ésima caixa.

Output

Imprima “S” se Maria consegue presentear todas as caixas ao seu marido dessa forma e “N” se ela não consegue.

3
1 1 1
2 2 2
3 3 3

S

3
1 2 3
2 3 4
3 4 5

S

3
10 30 20
50 38 42
13 23 28

N