Description

有哈夫曼树具体描述如下：

现有若干个叶子节点，请计算由这些节点组建的哈夫曼树对应的带权路径长度值。

Format

Input

一行，输入若干个正整数，依次代表各个叶子节点的权值。

Output

计算由这些叶节点组成的哈夫曼树对应的带权路径长度值。

Samples

2 4 5 8

36

Limitation

1s, 1024KiB for each test case.