假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。
当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。
请计算出粉刷完所有房子最少的花费成本。
一个数字n，表示有个n个房子要粉刷
接下来n行，每一行3个数字，分别表示刷城红，蓝，绿的花费
一个数字，表示最小的花费
3 17 2 17 16 16 5 14 3 19
10
1 7 6 2
2
样例1解释：
将 0 号房子粉刷成蓝色，1 号房子粉刷成绿色，2 号房子粉刷成蓝色。
最少花费: 2 + 5 + 3 = 10。
30%数据：n<=100
100%数据：n<=1000000,a[i]<=1000
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |