問題文

整数列 $A$ に対し，以下のような操作を $0$ 回以上の何回でも行うことができます．

• $A$ に含まれる相異なる $2$ つの要素 $x, y$ を選ぶ（要素として異なっていれば，$x$ と $y$ の値は同じであってもよい）．$x$ と $y$ を $A$ から一つずつ削除し，$x + y$ を $A$ の末尾に一つ追加する．
• $A$ に含まれる相異なる $2$ つの要素 $x, y$ を選ぶ（要素として異なっていれば，$x$ と $y$ の値は同じであってもよい）．$x$ と $y$ を $A$ から一つずつ削除し，$x - y$ を $A$ の末尾に一つ追加する．

次の条件をすべて満たす整数列 $A$ をひとつ求めてください．なお，そのような $A$ は存在します．

• $A$ の長さは $9$ である．
• $1 \leq A_i \leq 9000(1 \leq i \leq 9)$
• $1 \leq x \leq 9000$ を満たすすべての整数 $x$ に対して，$A$ に適切に操作を行ったあと，$x$ が $A$ の要素に含まれるようにできる操作の方法が存在する．

入力

入力は与えられない．

出力

以下の形式で出力せよ．ここで，$A_i$ は $1 \leq A_i \leq 9000$ を満たす整数である必要がある．

$A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $A_6$ $A_7$ $A_8$ $A_9$

サンプル

1 2 14 2013 5 26 2013 8 12