Theo truyền thuyết, ICamp có từ thời các vua Hùng, ta tạm đặt tên là ICamp

Mã gửi bài: IC
Đề bài:
Theo truyền thuyết, ICamp có từ thời các vua Hùng, ta tạm đặt tên là ICamp-4000.
Có N điểm chấm thi đặt trên N quả đồi biệt lập khác nhau đánh số từ 1 đến N. Hồi đó
chưa có giấy Bãi Bằng và máy tính Thánh Gióng. Các thí sinh phải viết chương trình trên
các thẻ tre nên bài thi của thí sinh nào cũng nặng như một kiện hàng mà sau khi niêm
phong, mỗi bài thi đều nặng đúng 1 tấn. Để các thí sinh không phải chờ đợi kết quả quá
lâu, vua huy động tổng số giám khảo không ít hơn tổng số thí sinh để mỗi giám khảo
chấm không quá một bài thi. Tại điểm thi i có Yi giám khảo.

Do chưa có các phương tiện thông tin hiện đại, số bài thi đến các điểm chấm thi không
phù hợp với số giám khảo, Với 1  i  N, có Xi bài thi đã chuyển đến điểm chấm i. Nói
chung có những điểm mà Xi > Yi, có những điểm Xi < Yi, thậm chí Xi có thể bằng 0. Vì vậy
mà cần điều chỉnh số bài thi giữa các điểm chấm thi sao cho tại mọi điểm chấm thi, số bài
thi không lớn hơn số giám khảo. Do các bài thi rất nặng, vì vậy việc vận chuyển chúng rất
tốn kém. Cần tìm một phương án vận chuyển với tổng chi phí ít nhất có thể được để thỏa
mãn điều kiện trên.
Với 1  i, j  N, khoảng cách từ điểm chấm i đến điểm chấm j là Cij Km với i ≠ j, Cij và Cji
không nhất thiết phải bằng nhau, Cij nguyên dương và với mọi i, Cii = 0.
Bạn hãy giúp ban tổ chức cuộc thi tìm một phương án di chuyển các bài thi từ các điểm thi
đến các điểm chấm sao cho tổng số TấnKm nhỏ nhất có thể được.

Input: IC.INP
 Dòng thứ nhất ghi số nguyên N.
 Dòng thứ hai ghi N số nguyên X1..XN.
 Dòng thứ ba ghi N số nguyên Y1..YN.
 Cuối cùng là một nhóm N dòng, trong nhóm N dòng này, dòng thứ i ghi N số
Ci1..CiN.
Output: IC.OUT
Ghi ra N dòng, mỗi dòng N số nguyên mà số thứ j của dòng thứ i là số bài thi cần
chuyển từ điểm chấm i đến điểm chấm j.
2
Giới hạn:
 Kích thước:
+ 1 ≤ N ≤ 100
+ 0 ≤ Xi ≤ 100
+ 0 ≤ Yi ≤ 100
+ 1 ≤ Cij ≤ 10000
+ Có 50% số test có N, Xi, Yj ≤ 20 ; Cij ≤ 100.
 Thời gian: 1s/test
 Bộ nhớ: 1MB
Ví dụ:
IC.INP IC.OUT
2
2 1
1 2
0 1
1 0
0 1
0 0
Với cách chuyển bài thi như trên, tổng số TấnKm bằng 1.