Có \(n\) người tham gia xếp hàng. Nếu người thứ \(i\) đứng ở vị trí \(j\) thì sẽ được độ thẩm mĩ là \(A_{ij}\).

Yêu cầu: Cho \(n\) và các giá trị \(A_{ij}\). Tìm cách xếp hàng có độ tổng thẩm mỹ cao nhất.

Dữ liệu vào:

+ Dòng đầu tiên số nguyên \(n\ (2\ \leq \ n\ \leq \ 20)\),

+ \(n\) dòng tiếp theo, dòng thứ \(i\) chứa \(n\) số nguyên \(A_{i1},\ A_{i2},\ldots\ A_{in}\left( A_{ij} \leq \ 10^{9} \right)\)

Kết quả:

+ Ghi một số nguyên cho biết kết quả tìm được.

Ví dụ:

Input	Output
3 4 2 3 5 2 4 6 7 2	15