Bibi maakt plannen voor haar vakantie. Haar vakantie duurt N dagen.
Voor elke dag i kan ze kiezen uit de volgende activiteiten:
Voor elke dag i kan ze kiezen uit de volgende activiteiten:
- Zwemmen in de zee, hier krijgt ze ai gelukspunten voor
- Wandelen in de bergen, hier krijgt ze bi gelukspunten voor
- Boek lezen, hier krijgt ze ci gelukspunten voor
Bibi verveelt zich snel en kan niet twee dagen achter elkaar dezelfde activiteit uitvoeren.
Bereken de maximaal aantal gelukspunten dat Bibi kan verdienen tijdens haar vakantie.
Bereken de maximaal aantal gelukspunten dat Bibi kan verdienen tijdens haar vakantie.
Invoer
Op de eerste regel staat een geheel getal N (< 10), het aantal dagen dat Bibi vakantie heeft.
Op de volgende N regels staan 3 gehele getallen (< 100) gescheiden door een spatie, dit zijn de gelukspunten per dag van de 3 activiteiten (Zwemmen, Wandelen, Boek lezen).
Op de eerste regel staat een geheel getal N (< 10), het aantal dagen dat Bibi vakantie heeft.
Op de volgende N regels staan 3 gehele getallen (< 100) gescheiden door een spatie, dit zijn de gelukspunten per dag van de 3 activiteiten (Zwemmen, Wandelen, Boek lezen).
Uitvoer
Het maximale aantal gelukspunten dat Bibi kan verdienen tijdens haar vakantie.
Het maximale aantal gelukspunten dat Bibi kan verdienen tijdens haar vakantie.
Voorbeeld invoer
3
3
10 40 70
20 50 80
30 60 90
20 50 80
30 60 90
Voorbeeld uitvoer
210
210