N кілець зчеплені між собою. Яку мінімальну кількість кілець слід вилучити, щоб утворився ланцюг? Кільця задаються матрицею A(N*N). A(i,j)=1, якщо i та j кільця зчеплені між собою та A(i,j)=0, якщо ні.

Технічні умови. Ви вводите з клавіатури число N (2<=N<=50) – кількість кілець, потім з наступного рядка N рядків по N нулів або одиниць у кожному рядку через пропуск. Ви виводите на екран єдине шукане число – мінімальну кількість вилучених кілець.