på to mod- stående sider altid 7. Dette gælder ikke for de terninger, vi har i denne opgave, men ellers ligner de almindelige terninger. Det gælder om at stable et antal terninger oven på hinanden i en høj firkantet søjle. Nederst placeres terning nummer 1, og den kan orienteres valgfrit. Oven på denne placeres terning nummer 2, således at siden, der vender op på terning nummer 1, har samme antal øjne som siden, der vender nedad på terning nummer 2. Oven på nummer 2 placeres nummer 3 efter samme princip og så fremdeles. To terninger placeret oven på hinanden skal altså have det samme antal øjne på de sider, der støder op til hinanden. Når en sådan søjle er bygget, kan man rotere de enkelte terninger ¼ , ½ eller ¾ omgang. Det gælder nu om at finde en opstilling, hvor én af siderne i søjlen har så stor sum af øjne som muligt. OPGAVE Skriv et program, som • fra input-filen, terning.in, indlæser antallet af terninger og en beskrivelse af dem, • beregner den størst mulige sum af øjne for en side, • skriver resultatet til output-filen, terning.out. INPUT Input læses fra standard-input og består af et antal linjer: • Første linje indeholder et heltal, N, der angiver antallet af terninger (1 ≤ N ≤ 10 000). • De næste N linjer indeholder en beskrivelse af en terning bestående af 6 heltal A, B, C, D, E, F adskilt af et enkelt mellemrum. Disse heltal beskriver antallet af øjne på de enkelte sider, som illustreret ved følgende figur: OUTPUT Output skal skrives til standard-output og skal bestå af et enkelt heltal, der angiver den størst mulige sum af øjne for en side. EKSEMPLER input output 5 29 2 3 1 6 5 4 3 1 2 4 6 5 5 6 4 1 3 2 1 3 6 2 4 5 4 1 6 5 2 3 Nedenfor er vist, hvordan terningerne kan stables og orienteres, så den største sum for en side bliver 29. DDD12-1 TERNING Side 1 af 1 Monday, May 14, 12