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ța

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 ≤ n ≤ 11.000
• numerele de ordine asociate brazilor sunt notate de la 1 la n
• fiecare listă de globuri va avea maximum 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.