全新比赛机制
题号:NC20637
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

        LZU_ACM小队成功地打进2018年ACM/ICPC(ACM International Collegiate Programming Contest)的现场赛啦!正当他们满怀着激动地心情到达目的地时,却被告知比赛规则变了。原来一个队伍只能使用一台电脑,而现在可以使用三台电脑,同时队员之间不得相互配合。幸运地是,由于他们做题经验丰富,并且掌握一些不为人知的玄学算法,他们已经提前知道了题目数量为13题,以及不同同学完成不同题目所需的时间。他们想知道完成所有题目最快的时间。

        针对这个问题,LZU_ACM小队的成员各有不同的求解方法,但是他们都被一些事情(与AK大佬合影)耽误了,于是他们把这个问题交给你。

输入描述:

输入13*3的矩阵。第i(1≤i≤13)行输入3个整数(ti1,ti2,ti3,1≤j≤3),代表第j个同学完成第i道题的时间为tij。所有数据采用随机生成,随机方式为rand()%20+1。

输出描述:

输出完成所有题目最快的时间。
示例1

输入

复制
1 2 3
1 2 3
1 2 3
1 2 3
3 1 2
3 1 2
3 1 2
3 1 2
2 3 1
2 3 1
2 3 1
2 3 1
1 3 5

输出

复制
5

说明

第一个同学完成第1,2,3,4,13道题,第二个同学完成第5,6,7,8道题,第三个同学完成第9,10,11,12道题。