Привет ребята!! Опять очень нужна ваша помощь!!!

Решаю такую задачку: http://i056.radikal.ru/1509/4e/391ff8e79aec.png

Вот пример вода-вывода:

Sample Input

1
3
1 3 4 3
6 7 6 3
4 6 7 6

Sample Output

16

Вот мое решение: http://pastebin.ubuntu.com/12589123/ но оно неправильное(((((

Помогити пожалуста найти контрпримеры, ато я в качалку опаздываю а дорешать хочеться((((((