Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Tiếp theo cho số nguyên dương \(k\), nhiệm vụ của bạn là tìm ma trận vuông B kích thước \(k*k\) sao cho tổng các phần tử trong ma trận B là lớn nhất. In ra tổng lớn nhất đó.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\). Dòng cuối cùng gồm số nguyên dương \(k(1 \leq k \leq n)\).

OUTPUT FORMAT

In ra tổng lớn nhất của ma trận vuông k*k.

Ví dụ:

Input

3
2 1 3
2 3 1
1 2 3
1

Output

3

Giải thích ví dụ mẫu:

• Ví dụ 1: Ma trận 1x1 có giá trị lớn nhất là 3, nên tổng lớn nhất của ma trận B là 3.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House