时间限制：1秒　　内存限制：256M

---

【题目描述】

　　为提高学习效率，小H和小Z结对组成学习小组。合作学习的一项重要的任务就是完成作业。老师布置的每道作业题可以由他们中的某一个人单独完成，也可以两个人共同完成。当然，由于状态不同，完成同一道题所需的时间会不同，若同时由两个人共同完成，所需时间又会不同。

　　放寒假了，老师布置了 \(N\) 道作业题。其中第 \(i\) 题若由小H单独完成，需要 \(a[i]\) 分钟；若由小Z单独完成，需要 \(b[i]\) 分钟；若共同完成，则需要 \(c[i]\) 分钟。为留出更多玩耍时间，请你帮助他们计算完成这 \(N\) 道题的最少总时间。

【输入格式】

　　第一行为一个整数 \(N\)，表示作业题总数。
　　接下来 \(N\) 行，每行三个非负整数 \(a[i],b[2],c[i]\)，意义如题目描述。如果 \(a[i]=0\)，则表示小H不会做该题，\(b[i]=0\) 则表示小H不会做该题；当 \(c[i]=0\)，则表示该题不能由两人共同完成。当然输入保证 \(N\) 题最后能完成。

【输出格式】

　　仅一个整数，表示完成所有题所需的最少总时间。

【输入输出样例1】

　Input

5                            
2 1 0
0 5 0
2 4 1
0 0 3
2 1 1

　Output

9

【样例1解释】

　　小H独立完成第1题和3题；小Z独立完成第2题；第4，5两题，由他们共同完成。小H花费的时间为：1+2+3+1=7，小Z花费的时间为：5+3+1=9。

【输入输出样例2】

　Input

10
3 2 1
1 5 0
2 4 3
0 0 4
3 2 2
5 0 3
0 3 2
1 4 0
4 3 2
0 3 0

　Output

16

【数据限制】

　　- 对于 \(30\%\) 的数据，有 \(N≤20\)；
　　- 对于 \(100\%\) 的数据，有 \(1≤N≤6000，0≤a[i],b[i],c[i]≤5\)。

【来源】

　　Mr.he