✨🏘️ 兔猫信奥学院·魔法彩色小屋 🏘️✨

在兔猫信奥学院的魔法村落里，有一排共 $n$ 间小屋需要重新粉刷，让村落焕然一新。加菲老师请小兔和小猫来负责这项任务。

不过，村落中有一条神奇的魔法规则：

相邻的两间小屋绝对不能涂成相同的颜色，否则魔法村落的魔力就会消失！

市场上提供了三种不同的魔法颜料——红色、蓝色和绿色，但不同颜色的颜料价格各不相同，因此每间小屋粉刷成不同颜色的花费也不同。具体每个房子涂成不同颜色的成本，用一个矩阵 costs 表示：

• costs[i][0] 表示第 $i$ 间房子粉刷成红色的成本；
• costs[i][1] 表示第 $i$ 间房子粉刷成蓝色的成本；
• costs[i][2] 表示第 $i$ 间房子粉刷成绿色的成本。

为了节省开支，小兔和小猫希望你帮助他们计算：

在满足魔法村落规则（相邻颜色不同）的前提下，粉刷完所有房子的最少总成本是多少呢？

输入格式

第一行：整数 n（房子的数量）
接下来 n 行，每行三个整数，表示将第 i 间房子涂成红、蓝、绿三种颜色的成本

• $1 \leq n \leq 100$
• $1 \leq costs[i][j] \leq 20$

输出格式

一个整数，表示粉刷所有房子的最少总成本

3
17 2 17
16 16 5
14 3 19

10

样例解释1

• 第 0 间房子涂蓝色，成本 2；
• 第 1 间房子涂绿色，成本 5；
• 第 2 间房子涂蓝色，成本 3。
  总成本最小为：$2 + 5 + 3 = 10$。

1
7 6 2

2

样例解释2
只有一间房子，选成本最小的绿色即可，总成本为 2。

🎨✨ 快来帮助小兔和小猫，用最低的成本，点亮魔法村落吧！✨🎨