Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ROZ - Róże przed domami

Tomek jest ogrodnikiem, ma założoną własną firmę. Jej motto: im mniej zapłaci klient, tym będzie bardziej radosny ;) Dostał on następujące zlecenie, ma posadzić na przed każdym domem na ulicy róże w jednym z trzech kolorów: białym, żółtym, czerwonym. Jednak z posadzeniem wiąże się również koszt, który jest różny w zależności od numeru domku oraz koloru. Zadanie wyglądało na proste, dopóki Tomek nie udał się na miejsce, gdzie okazało się ze mieszkańcy maja prośbę: chcą, aby żadni dwaj sąsiedzi nie mieli róż o takim samym kolorze (zakładamy ze dom 1 i ostatni nie są sąsiadami). Pomóż Tomkowi wykonać zadanie i napisz program, które zminimalizuje koszty i wypisze minimalny koszt.

Wejście

W pierwszej linijce wejścia znajduje się liczba n (1<=n<=100000) oznaczająca liczbę domków. Następnie n linii, w każdej linii znajdują się 3 liczby a b c (1<=a,b,c<=100) oznaczające koszty posadzenia róż (a-czerwonych, b-białych, c-żółtych), w dla każdego kolejnego domu.

Wyjście

Na wyjściu powinna pojawić się dokładnie jedna liczba oznaczająca najniższy koszt posadzenia róż zgodnie z zasadami.

Przykład 1

Wejście:
2
1 2 3
3 4 2

Wyjście:
3

Przykład 2

Wejście:
2
1 2 3
3 10 12

Wyjście:
5

Dodane przez:Marcin Sasinowski
Data dodania:2006-11-06
Limit czasu wykonania programu:0.111s-0.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.