A - Triamanty

Časový limit: 1s, Pamäťový limit: 64MiB

Programovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11

Počet bodov: 1

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Triamanty boli kedysi najvzácnejšími kameňmi na svete. Áno, hovoríme o starých časoch, kedy všetky čarodejné prstene boli vyrábané na báze triamantov. Existovali tri druhy triamantov: a,b,c. V každom prsteni boli triamanty rovnomerne rozmiestnené po celom jeho obvode. Pri výrobe prsteňa bol dôležitý počet, ale predovšetkým poradie triamantov. Podľa poradia triamantov bolo dokonca možné vypočítať magickú silu prsteňa (základnou jednotkou magickej sily bola ka).

Ak v prsteni boli vedľa seba umiestnené dva triamanty

toho istého druhu, potom prsteň bol pre mágiu bezcenný
typov a,b , potom sila prsteňa sa zvýšila o 5 ka za každú takúto dvojicu
typov a,c , potom sila prsteňa sa zvýšila o 6 ka za každú takúto dvojicu
typov b,c , potom sila prsteňa sa zvýšila o 4 ka za každú takúto dvojicu.

Napríklad sila prsteňa s triamantmi na obvode "abcb" bola 5+4+4+5=18 ka.

Úloha

Aká je najvyššia možná sila prsteňa, ktorý obsahuje presne A triamantov typu a, B triamantov typu b, C triamantovy typu c?

Vstup

Vstup bude v prvom riadku obsahovať celé číslo N (1≤N≤1000). Po ňom bude nasledovať N riadkov. Každý z týchto riadkov bude obsahovať 3 nezáporné celé čísla A B C oddelené medzerou. Môžete predpokladať, že 3≤A+B+C≤10000.

Výstup

Pre každú trojicu A B C vypíšte jediné číslo zodpovedajúce maximálnej sile prsteňa, ktorý obsahuje takýto počet triamantov.
Program má dokopy vypísať N čísel, každé v samostatnom riadku.

Príklad

Príklad vstupu

4
1 2 1
5 6 3
2 3 90
2567 3641 2024

Príklad výstupu

01 Finále 1