Đề bài
Hoàng là chủ tịch câu lạc bộ Real Madrid, muốn xây dựng một đội hình bóng đá cho mùa giải C1 sắp tới.
Đội hình cần có p người chơi ở p vị trí khác nhau. Ngoài ra, Hoàng cũng muốn chọn thêm k người làm khán giả để ủng hộ đội bóng.

Ở Byteland có n người. Hoàng cần chọn chính xác p người làm cầu thủ (mỗi người đảm nhận một vị trí khác nhau) và chính xác k người làm khán giả.
Mục tiêu của Hoàng là tối đa hóa sức mạnh tổng cộng của câu lạc bộ.

• Người thứ i có một giá trị a_i — đây là sức mạnh mà người này đóng góp nếu được chọn làm khán giả.
• Với mỗi người i và mỗi vị trí j, Hoàng biết s_i,j — sức mạnh mà người này đóng góp nếu được chọn chơi ở vị trí thứ j.

Mỗi người chỉ có thể được chọn một lần: hoặc làm cầu thủ, hoặc làm khán giả (hoặc không được chọn).
Hoàng phải đảm bảo rằng mọi vị trí trong đội hình đều có đúng một cầu thủ.

Hãy giúp Hoàng tìm ra sức mạnh tối đa mà câu lạc bộ có thể đạt được.

Input

• Dòng đầu tiên chứa 3 số nguyên n, p, k
  (2 ≤ n ≤ 10⁵, 1 ≤ p ≤ 7, 1 ≤ k, p + k ≤ n).
• Dòng thứ hai chứa n số nguyên a₁, a₂, …, a_n
  (1 ≤ a_i ≤ 10⁹).
• Sau đó có n dòng, dòng thứ i chứa p số nguyên s_i,1, s_i,2, …, s_i,p
  (1 ≤ s_i,j ≤ 10⁹).

Output
In ra một số nguyên res là sức mạnh tối đa mà Hoàng có thể đạt được cho câu lạc bộ.

Sample input

4 1 2
1 16 10 3
18
19
13
15

sample output

44

Sample input

6 2 3
78 93 9 17 13 78
80 97
30 52
26 17
56 68
60 36
84 55

Sample output

377

Sample input

3 2 1
500 498 564
100002 3
422332 2
232323 1

Sample output

422899