All the numbers are written in the table as shown. What is the largest sum of 15 numbers chosen such that no two numbers lie in the same row or the same column?
1 | 2 | 3 | ... | k | ... | 15 |
16 | 17 | 18 | ... | 15+k | ... | 30 |
31 | 32 | 33 | ... | 30+k | ... | 45 |
... | ... | ... | ... | ... | ... | ... |
211 | 212 | 213 | ... | 210+k | ... | 225 |
1695