本题没有可用的提交语言。

描述

在三角形游戏中，你开始有六个三角形在每条边编号，如上面的例子。你可以滑动和旋转三角形，使它们形成一个六边形，但只有当两个三角形共有的边上有相同的数字时，这个六边形才是合法的。你不能翻转任何三角形。由六个三角形组成的两个合法六边形如下图所示。

一个合法的六边形的分数是外六条边的数字之和。你的问题是找到六个特定三角形的最高分。

Input

输入将包含一个或多个数据集。每个数据集是由6行组成的序列，其中有3个从1到100的整数，每行用空格分隔。每条线按顺时针顺序包含三角形上的数字。数据集由仅包含星号的行分隔。最后一个数据集后面跟着一行，其中只包含一个美元符号。

输出

1 4 20
3 1 5
50 2 3
5 2 7
7 5 20
4 7 50
*
10 1 20
20 2 30
30 3 40
40 4 50
50 5 60
60 6 10
*
10 1 20
20 2 30
30 3 40
40 4 50
50 5 60
10 6 60
$

152
21
none

来源

美国中南部2000