Một mạng truyền thông gồm \(N\) máy trạm được kết nối mạng đầy đủ. Tại thời điểm ban đầu, khoảng cách truyền trực tiếp giữa mọi cặp trạm đã được ghi nhận. Hệ thống gặp sự cố mất điện khiến lần lượt \(Q\) máy trạm dừng hoạt động (khi máy trạm dừng hoạt động, tất cả các tuyến cáp nối tới nó đều bị ngắt kết nối).

Hãy tính tổng khoảng cách ngắn nhất giữa tất cả các cặp máy trạm còn lại sau mỗi lần một máy trạm dừng hoạt động.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 300\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa \(N\) số nguyên biểu thị khoảng cách truyền trực tiếp ban đầu giữa các trạm (trong đó giá trị \(0\) là chính nó, \(-1\) nếu không có cáp trực tiếp, các khoảng cách còn lại là số nguyên dương không vượt quá \(1000\)).
• Dòng tiếp theo chứa số nguyên \(Q\) (\(1 \le Q \le N\)).
• Dòng cuối chứa \(Q\) số nguyên là dãy các máy trạm dừng hoạt động lần lượt theo thời gian.

Định dạng đầu ra

• In ra \(Q\) dòng, dòng thứ \(i\) chứa một số nguyên duy nhất là tổng khoảng cách truyền tin ngắn nhất giữa các cặp máy trạm còn lại trong mạng sau sự kiện dừng hoạt động thứ \(i\).

Ràng buộc

• Subtask 1 (40% số điểm): \(N \le 50\).
• Subtask 2 (60% số điểm): Không có ràng buộc gì thêm.