MianKing 有 $n$ 堆石头，每堆石头最多有 3 个。现在他想把所有石头合并成一堆。
为了达到目标，MianKing 每次可以选择两堆石头并将它们合并成一堆，新堆中的石头数量是这两堆石头数量之和。
由于搬运石头需要人力，在每次操作中，如果这两堆石头的数量分别为 $x$ 和 $y$，MianKing 需要支付 $(x \bmod 3)(y \bmod 3)$ 枚硬币。
现在 MianKing 想知道将所有石头合并成一堆所需支付的最少硬币数量。
输入格式
第一行包含 3 个整数 $a_1, a_2, a_3$，其中 $a_i$ 表示拥有 $i$ 个石头的堆数。
$0 \le a_i \le 10^9$ $\sum_{i=1}^3 a_i > 0$
输出格式
输出一个整数：MianKing 为达到目标所需支付的最少硬币数量。
样例
样例输入 1
1 1 1
样例输出 1
2
样例输入 2
99 66 55
样例输出 2
165