# Paint House

easy

1. You are given a number n, representing the number of houses. 2. In the next n rows, you are given 3 space separated numbers representing the cost of painting nth house with red or blue or green color. 3. You are required to calculate and print the minimum cost of painting all houses without painting any consecutive house with same color.

## Constraints

1 <= n <= 1000 0 <= n1red, n1blue, .. <= 1000

## Format

### Input

A number n n1red n1blue n1green n2red n2blue n2green .. n number of elements

### Output

A number representing the minimum cost of painting all houses without painting any consecutive house with same color.

## Example

Sample Input

4
1 5 7
5 8 4
3 2 9
1 2 4

### Sample Output

8

Question Video