Brad

O brad frumos... 2026!

Un brad este împodobit cu globuri, fiecare având o valoare unică între $1$ și $26$. Un brad este considerat complet împodobit dacă are exact $26$ de globuri distincte și o ghirlandă marcată cu valoarea $0$. Cel mai frumos brad complet împodobit este cel care, după sortarea crescătoare a valorilor globurilor, se află pe primul loc în ordinea lexicografică numerică.

Cerință

Să se afișeze numărul de ordine al celui mai frumos brad complet împodobit.

Date de intrare

Fișierul de intrare brad.in conține pe prima linie un număr natural $n$, reprezentând numărul de brazi. Pe fiecare dintre următoarele $n$ linii se află lista de globuri ale unui brad, reprezentate prin valori întregi separate printr-un singur spațiu. Fiecare linie se termină cu valoarea $0$, reprezentând ghirlanda.

Date de ieșire

Fișierul de ieșire brad.out va conține o linie cu un singur număr natural, reprezentând numărul de ordine al celui mai frumos brad complet împodobit.

Restricții și precizări

• $1 \leq n \leq 11 \ 000$
• Numerele de ordine asociate brazilor sunt notate de la $1$ la $n$.
• Fiecare listă de globuri va avea maxim $111$ globuri.
• Valorile globurilor sunt între $1$ și $26$, iar ghirlanda este marcată cu $0$.
• Brazii sunt unic împodobiți și există cel puțin un brad complet împodobit.

Exemplu

brad.in

7
1 2 3 4 5 6 22 8 9 10 11 12 13 14 15 16 17 18 19 20 21 7 23 24 25 26 0
20 2 23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 0
1 2 3 17 18 19 20 21 22 4 5 6 7 8 9 10 11 12 13 13 3 14 15 4 0
1 2 3 4 5 6 7 8 9 10 12 11 23 13 14 21 16 17 18 19 20 15 22 24 25 26 0
20 2 3 4 5 6 7 8 9 11 11 12 13 14 15 16 17 18 19 1 21 22 23 0
24 2 2 2 3 4 5 6 7 8 9 10 23 13 14 21 16 17 19 19 20 15 22 24 25 26 0
1 2 3 4 5 6 7 8 9 10 20 12 13 11 14 15 16 17 18 19 21 23 22 26 25 24 0

brad.out

4

Explicație

Doar brazii $1$, $4$ și $7$ sunt complet împodobiți (au toate valorile de la $1$ la $26$ și ghirlanda $0$).

Bradul $4$ are lista de globuri care, după sortare, este cea mai mică lexicografic numeric.