B. Lockpicking
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

Powder vrea să spargă seiful lui Jayce pentru a obține niște documente foarte importante, dar odată ajunsă în fața seifului descoperă că acesta are un sistem de deblocare aparte, format din N pini de presiune, fiecare din ei necesitând o secundă pentru a îl fixa în poziția cuvenită. Ea a observat că fiecare pin are câțiva pini care sunt legați de el ca alarmă.

Pentru a putea deschide seiful, este necesară activarea primului pin, dar din păcate, fiecare pin i activat va porni alarma dacă nu are cel puțin K[i] alți pini deja activați din cei care îi pot provoca alarma. Așadar, ea vă roagă să îi spuneți de câte secunde are nevoie ca să poată debloca seiful fără să pornească vreo alarmă.

Input

Pe prima linie se va afla N, numărul de pini. Pe fiecare din următoarele i linii se vor afla două numere Nr[i] și K[i], reprezentând numărul de pini conectați ca alarmă la pinul i, precum și numărul minim dintre aceștia necesari să fie deja apăsați pentru ca să poată fi apăsat pinul i fără a declanșa alarma. Pe fiecare astfel de linie urmează Nr[i] astfel de valori, reprezentând indicii pinurilor cu care este conectat pinul i.

Output

Se va afișa numărul de secunde minim pentru activarea pinului 1.

Scoring

Pentru 40 de puncte N <= 100.

Example
Input
10
3 2 2 3 4
2 1 5 7
3 2 6 8 9
1 0 10
0 0
0 0
0 0
0 0
0 0
0 0
Output
4
Note

Se vor acționa, în această ordine, pinii 7, 4, 2 și 1.