OIcat per equips P82322

En una certa competició de programació hi ha tres tipus de problemes: quiz, gràfics, i clàssics. Per a cada persona $i$, siguin $q_i$, $g_i$ i $c_i$ respectivament el seu nivell de destresa en cada tipus de problema. La competició es fa en equips de tres persones. Diem que un equip amb les persones $i$,$j$ i $k$ és balancejat si $q_i = \max(q_i, q_j, q_k)$, $g_j = \max(g_i, g_j, g_k)$, i $c_k = \max(c_i, c_j, c_k)$.

Donades les tres destreses d’$n$ persones, podeu determinar si és possible formar algun equip balancejat?

Entrada

L’entrada conté diversos casos. Cada cas comença amb $n$, seguit d’$n$ línies, cadascuna amb $q_i$, $g_i$ i $c_i$ en aquest ordre. Podeu suposar que $n$ està entre 3 i $10^5$, que els nivells de destresa són nombres entre 1 i $n$, i que no hi ha dues persones amb el mateix nivell de destresa en el mateix tipus de problema. És a dir, $(q_1, \dots, q_n)$, $(g_1, \dots, g_n)$ i $(c_1, \dots, c_n)$ són permutacions de $(1, \dots, n)$.

Sortida

Per a cada cas, escriviu “SI” si es pot formar un equip balancejat, i “NO” en cas contrari.