100 #ABC110A. [ABC110A] Maximize the Formula

[ABC110A] Maximize the Formula

配点 : 100100

問題文

あなたは子供にゲームをプレイさせ、その結果に応じてお小遣いをあげることにしました。

そのゲームの内容は以下の通りです。

  • 11 以上 99 以下の整数 11 つが書かれた整数パネル 33 枚と + が書かれた演算子パネル 11 枚がある
  • これら 44 枚のパネルを横一列に並べて X+YX + Y の形の数式を作る (すなわち、演算子パネルを端に置くことはできない)
  • 数式を計算した結果と同じ値のお小遣いをあげる

ゲームで使用する各整数パネルの値 A,B,CA, B, C が与えられるので、あげることになり得るお小遣いの最大値を求めてください。

制約

  • 入力はすべて整数である
  • 1A,B,C91 \leq A, B, C \leq 9

入力

入力は以下の形式で標準入力から与えられる。

AA BB CC

出力

あげることになり得るお小遣いの最大値を出力せよ。

1 5 2
53

52+1 と並べたときにあげることになるお小遣いは 5353 となりこれが最大です。

9 9 9
108
6 6 7
82