Here is the problem : https://mirror.codeforces.com/contest/2047/problem/C

------------------

Here is my code:299031549

------------------

Concern

I might be completely wrong but it just takes the maximum of the second row after swapping, that may not always result in the correct solution.

Check this test case:

4

3 2 3 4

5 8 3 3

I think the answer is 22, but this outputs 23 Which is not possible unless we can swap diagonally. Please let me know what do you guys think about this!