Գտնել գրաֆի ամենածանր գագաթը

Ձեզ տրված է ոչ ուղղորդված գրաֆ, որը ունի v գագաթ և e կող: Առաջադրանքը հետևյալն է՝ գտնել գրաֆի ամենածանր գագաթը: Գագաթի «ծանրությունը» որոշվում է նրա հարևանների (կապերի) քանակով։ Որքան շատ հարևաններ ունի գագաթը, այնքան այն ծանր է։ Եթե մի քանի գագաթներ ունեն նույն առավելագույն «ծանրությունը», անհրաժեշտ է վերադարձնել դրանցից ամենափոքր ինդեքսով գագաթը։

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր v (1 ≤ v ≤ 1000) և e (1 ≤ e ≤ 100 000)։

Հաջորդ e տողերից յուրաքանչյուրում հանդիպող v1, v2 (1 ≤ v1, v2 ≤ v) զույգերը ցույց են տալիս, որ գագաթ v1-ը կապված է գագաթ v2-ին, և հակառակը։

Ելք

Ծրագիրը պետք է տպի ամենածանր գագաթի ամենափոքր ինդեքսը։

Օրինակներ

Բացատրություն