题目描述

小瓜想买一套玩具零件，自己动手组装。

他有 $n$ 种购买方案，每一种方案都包含三种零件。不同方案的零件价格也可能不同。请你计算：如果他选择总花费最小的方案，那么最少需要花费多少钱？

输入格式

第一行：输入一个整数 $n$，表示方案数量

此后 $n$ 行：每行输入三个整数 $a,b,c$，分别表示三种零件的价格

输出格式

一个整数，表示总花费最小值

样例

3
9 7 3
12 12 1
8 6 4

18

数据范围

对于所有数据，$1≤n≤100；1≤a,b,c≤10000$。