Mạng Lưới Bò

Bessie đang xây dựng mạng lưới để kết nối các con bò. Cô ấy có $N$ con bò, và muốn xây dựng các đường liên kết sao cho chúng được kết nối với nhau.

Chi phí xây dựng đường liên kết giữa bò $i$ và bò $j$ là $c_{ij}$. Hãy tìm chi phí tối thiểu để kết nối tất cả các con bò.

Dữ liệu vào

Dòng đầu tiên chứa $N$ ($1\le N\le 100$).

$N$ dòng tiếp theo, mỗi dòng chứa $N$ số là chi phí kết nối.

Dữ liệu ra

In ra chi phí tối thiểu.

Ràng buộc

$1\le N\le 100$

Ví dụ