Płot

Limit pamięci: 64 MB

Pan Antoni chcę kupić działkę. Ma do wyboru działek. Pan Antoni jest skąpy, więc chce wydać jak najmniej na płot otaczający działkę. Działki mają kształt wielokątów o bokach długości całkowitej. Pomóż panu Antoniemu znaleźć działkę o najkrótszym obwodzie.

Wejście

W pierwszej linii wejścia znajduje się liczba całkowita oznaczająca liczbę działek. W każdej z następnych linii znajduje się liczba , a następnie liczb całkowitych mniejszych od oznaczających długości kolejnych boków danej działki.

Wyjście

Program powinien wypisać jedną liczbę oznaczającą najkrótszy możliwy obwód działki.

Przykład

Dla danych wejściowych:

3
3 6 7 8
4 2 2 2 2
5 1 1 1 2 1

poprawną odpowiedzią jest:

6

Zadanie powstało w ramach projektu edukacyjnego Mazowieckie Talenty.