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

Giriş

Giriş faylında tam yönsüz çəkili qrafın qonşuluq matrisini və $N$ (2 \leq N \leq 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ış

Çı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