Bạn đã có một ma trận 5 × 5, bao gồm 24 con số không và một số duy nhất một. Hãy chỉ số các hàng ma trận bằng số 1-5 từ trên xuống dưới, chúng ta hãy chỉ số cột ma trận bằng số 1-5 từ trái sang phải. Trong một động thái, bạn được phép áp dụng một trong hai biến đổi sau đây để các ma trận:
Swap hai nước láng giềng hàng ma trận, đó là, hàng có chỉ số i và i + 1 đối với một số nguyên i (1 ≤ i <5).
Trao đổi hai láng giềng cột ma trận, đó là, các cột có chỉ số j, k + 1 đối với một số nguyên k (1 ≤ j <5).
Bạn nghĩ rằng một ma trận có vẻ đẹp, nếu số duy nhất một trong những ma trận nằm ở giữa của nó (trong các tế bào đó là trên các giao điểm của hàng thứ ba và cột thứ ba). . Đếm số lượng tối thiểu các động thái cần thiết để làm cho các ma trận đẹp
đầu vào
đầu vào bao gồm năm dòng, mỗi dòng có năm số nguyên: số nguyên j-thứ trong dòng thứ i của đầu vào đại diện cho các phần tử của ma trận mà nằm trên giao lộ của hàng thứ i và cột j-thứ. Nó được đảm bảo rằng ma trận gồm 24 số không và một số duy nhất một.
Output
In một số nguyên duy nhất - số lượng tối thiểu các động thái cần thiết để làm cho các ma trận đẹp.
đang được dịch, vui lòng đợi..
