Tömb létrehozása
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Sofiia Antonnak egy számjegyeket tartalmazó tömböt adott! Habár ez a tömb nem az első volt, amit látott, mégsem találta kevésbé érdekesnek. A tömbbel játszva észre sem vette, hogyan törte össze olyan állapotba, amelyben már nem tudta visszaállítani az eredetit.

Nagyon fel volt háborodva, mert szinte végtelen módja volt annak, hogy összeállítsa az eredeti tömböt. Azonban emlékezett az ajándék érdekes tulajdonságára: $$$ \sum_{i=1}^n \sum_{j=i}^n \operatorname{concat}(a_i, a_j)$$$, ami azt jelenti, hogy az összes elempár összefűzésének összege maximum az összes lehetséges tömb közül, amelyek ugyanazokból az elemekből állnak, mint az ajándék.

Más szóval, vesszük az összes $$$i$$$ és $$$j$$$ pozíció párt, ahol $$$j$$$ nem balra van $$$i$$$-től ($$$i \le j$$$). És hozzáadjuk az összeghez $$$\overline{a_i a_j}$$$-t, ahol $$$\overline{ab}$$$ azt jelenti, hogy az a és b számokat sorrendben írjuk le (vagy $$$10 \cdot a + b$$$). Ezt nevezzük a $$$a$$$ és $$$b$$$ összefűzésének.

Például, ha Antonnak lenne egy tömbje $$$[1,0,3]$$$, akkor az összeg egyenlő lenne $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$11 + 10 + 13 + 00 + 03 + 33 = 70$$$.

Segíts Antonnak és nyomtass egy olyan tömböt, amelynek ez a tulajdonsága van. Ha több válasz is lehetséges, bármelyiket ki lehet írni.

Input

Az első sor tartalmazza a $$$10$$$ egész számot $$$c_0, c_1, c_2, c_3, c_4, c_5, c_6, c_7, c_8, c_9$$$ ($$$0 \le c_i \le 50$$$) — ahol $$$c_i$$$ megfelel a számjegyek $$$i$$$ számának az eredeti tömbben.

Biztosított, hogy az összes szám nagyobb, mint nulla.

Output

Nyomtass egy olyan tömböt, amely $$$c_0 + c_1 + c_2 + c_3 + c_4 + c_5 + c_6 + c_7 + c_8 + c_9$$$ elemet tartalmaz, és ugyanazokkal a tulajdonságokkal rendelkezik, mint a Sophia által adott tömb.

Examples

Input
0 0 0 0 0 2 0 0 0 0
Output
5 5 
Input
1 0 1 1 0 0 0 0 0 0
Output
3 2 0 

Note

A második példában ilyen lehetséges tömbök vannak:

  1. $$$[0, 2, 3]$$$, az összeg egyenlő $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$00 + 02 + 03 + 22 + 23 + 33 = 83$$$;

  2. $$$[0, 3, 2]$$$, az összeg egyenlő $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$00 + 03 + 02 + 33 + 32 + 22 = 92$$$;

  3. $$$[2, 0, 3]$$$, az összeg egyenlő $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$22 + 20 + 23 + 00 + 03 + 33 = 101$$$;

  4. $$$[2, 3, 0]$$$, az összeg egyenlő $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$22 + 23 + 20 + 33 + 30 + 00 = 128$$$;

  5. $$$[3, 0, 2]$$$, az összeg egyenlő $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$33 + 30 + 32 + 00 + 02 + 22 = 119$$$;

  6. $$$[3, 2, 0]$$$, az összeg egyenlő $$$\overline{a_1 a_1} + \overline{a_1 a_2} + \overline{a_1 a_3} + \overline{a_2 a_2} + \overline{a_2 a_3} + \overline{a_3 a_3}$$$ = $$$33 + 32 + 30 + 22 + 20 + 00 = 137$$$.