j01640. 粉刷房子 未做

一排 $n$ 栋房子，每栋刷红 / 绿 / 蓝三色之一，费用给定；相邻两栋不能同色。求最小总费用。

第一行一个正整数 $n$；接下来 $n$ 行每行三个整数（红、绿、蓝费用）。

一行一个整数。

• $1\le n\le 1000$，费用为正整数