小慕正在负责一个通信系统的用户调度模块。在系统中，对用户采用不同的调度策略，会导致不同的系统消耗和整体性能。 当前有n个待的用户，每个用户可以选择A、B、C三种调度策略中的一种，不同策略会消耗不同的系统资源。请你按照如下规则完成用户调度，并返回总的资源消耗值。 规则： 相邻的两个用户不能使用相同的调度策略。例如，若第一个用户选择了A策略，则第二个用户只能选择B或C策略。 对于单个用户而言，不同调度策略的系统消耗可以为数值。例如，某个用户使用A、B、C策略的系统消耗分别为15、8、17。 每个用户依次选择当前可用的、系统资源消耗最少的策略（）。如果有多个满足条件的策略，则选择最后一个。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行表示用户个数n 接下来每一行表示一个用户分别使用三个策略的系统消耗resA resB resC
输出描述
最优策略组合下的总的系统资源消耗数
示例
示例 1
输入
3 15 8 17 12 20 9 11 7 5
输出
24
说明：1号用户使用B策略，2号用户使用C策略，3号用户使用B策略。系统资源消耗: 8 + 9 + 7 = 24。
时间限制 1000 ms · 内存限制 128 MB