海洋深处有一种神奇的塞斯石，任意两个塞斯石可以在深海中融合成一个更大的塞斯石，例如，两个重量分别为a和b的塞斯石，可以融合成一个重量为a+b的塞斯石。

现有10个重量为1的塞斯石，并且有10种规模的船可以运输塞斯石，每种船的载重量依次为1到10，租金pi依次为：1、3、5、7、9、10、11、14、15、17，每种船的数量不限。

塞斯石的收购价格与它的重量相关，重量从1到10的塞斯石收购价依次为a1, a2, ... a10。

需要注意塞斯石只有在运输前可以进行融合，因为开始运输后离开了深海，塞斯石就不能再融合了，且融合后单个塞斯石的重量不能超过10，否则无法运输。

现在请你计算出每种载重的单艘船的最大收益。

(单艘船收益=运输的塞斯石收购价-单艘船租金)

输入:
1行：包含10个空格隔开的整数，a1, a2, ... a10。（p[i]≤a[i]≤1000, a[i]≤a[i+1]）

输出:
1行：包含10个空格隔开的整数，表示每种载重的单艘船的最大收益。

输入样例1:
1 5 14 18 20 28 31 34 39 42

输出样例1:
0 2 9 11 11 18 21 22 27 29

输入样例2:
1 3 5 9 12 18 21 30 50 100

输出样例2:
0 0 0 2 3 8 10 16 35 83

用时/内存:
1000MS/100MB