A - Lucky Sequence

2 secs 1024 MB
Yourein's icon Yourein

Statement

Yourein君はテレビの占いを見ています。
占いによると今日は整数A1,A2,A3A_1, A_2, A_3をそれぞれ1回ずつ用いて構成される長さ3の数列を持つと幸せになれるといいます。

ここで、それぞれ要素数33の互いに異なる数列B={B1,B2,B3}B = \lbrace{B_1, B_2, B_3 \rbrace} \hspace{0.15em}C={C1,C2,C3} \hspace{0.15em}C = \lbrace{C_1, C_2, C_3 \rbrace}\hspace{0.15em}の幸せ度が以下のように決まるとします。

  • 100B1+10B2+B3>100C1+10C2+C3100B_1 + 10B_2 + B_3 > 100C_1 + 10C_2 + C_3 \hspace{0.15em}ならば数列BBのほうが幸せ度が高い

ただし、2つの数列B,C\hspace{0.2em}B,\hspace{0.1em} C\hspace{0.2em}が異なるとはあるi(1i3)\hspace{0.1em}i \hspace{0.2em}(1 \le i \le 3)が存在して、BiCiB_i \neq C_iであることをいいます。

Yourein君のために今日のラッキーナンバーA1,A2,A3A_1, A_2, A_3を用いて作られる数列のうち最も幸せなものを教えて下さい。

Constraints

  • 0A1,A2,A390 \le A_1, A_2, A_3 \le 9

Input

3つの整数A1,A2,A3A_1, A_2, A_3がスペースを開けて与えられる

A1A2A3A_1 \hspace{0.5em} A_2 \hspace{0.5em} A_3

Output

A1,A2,A3A_1, A_2, A_3を並び替えてできる数列のうち最も幸せな数列の各要素をスペース区切りで出力せよ

Examples

Example1

input1
3 8 7
output1
8 7 3

作れる数列は (3,7,8),(3,8,7),(7,3,8),(7,8,3),(8,3,7),(8,7,3)(3, 7, 8), (3, 8, 7), (7, 3, 8), (7, 8, 3), (8, 3, 7), (8, 7, 3) の6通り存在します。 この数列のうち最も幸せ度が大きなものは (8,7,3)(8, 7, 3) です。

Example2

input2
0 0 0
output2
0 0 0

(0,0,0)(0, 0, 0)をどのように並び替えても最大の幸せ度は変わりません。

Submit


Go (1.21)