Каркас-istiqlal 2

Tam yönsüz çəkili qrafda iki zirvə cütlüyünü tapın.

Giriş verilənləri

Giriş faylında tam yönsüz çəkili qrafın qonşuluq matrisini və N (aralığında 2 ilə 100) verilmişdir (tam qraf - bütün zirvə cütləri arasında kənarların olduğu qrafdır). Bütün kənarların çəkiləri 1 ilə 1000 arasında olan təbii ədədlərdir. Daha sonra N ədəd verilir, hər biri ya 0, ya da 1 - bu ədədlərin zirvələrdə yazıldığı qəbul edilir. Ən azı bir 0 və ən azı bir 1 olduğu zəmanət verilir.

Çıxış verilənləri

Çıxış faylında elə iki zirvə tapın və çıxarın ki:

• birincisində 0 yazılıb

• ikincisində 1 yazılıb

• bu zirvələr arasındakı kənarın çəkisi mümkün olan ən minimaldır.

Əgər belə cütlərdən bir neçəsi varsa, onlardan istənilən birini çıxarın.

Nümunələr