#ATabc110a. [ABC110A] Maximize the Formula

[ABC110A] Maximize the Formula

AT_abc110_a [ABC110A] Maximize the Formula

题目描述

你打算让孩子玩一个游戏,并根据游戏结果给他零花钱。

游戏的内容如下:

  • 33 张写有 1199 之间整数的数字面板,以及 11 张写有加号 + 的运算符面板。
  • 将这 44 张面板横向排列,组成形如 X+YX + Y 的算式(即运算符面板不能放在最左或最右)。
  • 计算该算式的结果,并给孩子与结果相同数额的零花钱。

现给出游戏中使用的每个数字面板的值 AABBCC,请你求出可能给出的最大零花钱数额。

输入格式

输入从标准输入中给出,格式如下:

AA BB CC

输出格式

输出可能给出的最大零花钱数额。

样例 1

输入

1 5 2

输出

53

样例 2

输入

9 9 9

输出

108

样例 3

输入

6 6 7

输出

82

说明/提示

限制条件

  • 输入均为整数。
  • 1A,B,C91 \leq A, B, C \leq 9

样例解释 1

当排列为 52+1 时,给出的零花钱为 5353,这是最大值。

由 ChatGPT 4.1 翻译