暂无测试数据。

新录 A、B、C 三个工人，每人分配一个工种，每个工种只需一人，经测试，三人做某种工作的效率如下表所示。如何分配三人的工作才能使他们工作效益最大？

输入格式

为一个 $3\times 3$ 的矩阵，矩阵的第一行为 A 做三种工作的效益，第二行为 B 做三种工作的效益，第三行为 C 做三种工作的效益。

输入保证各效益的范围满足 $[1,2\times 10^9]$。

输出格式

一个整数，为最大的三人效益总和。

4 3 3
2 4 3
4 5 2

12