Складаємо масив
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Софія подарувала Антону масив цифр! Хоч цей масив вже був не першим, який він бачив, але менш цікавим він його не вважає. Загравшись з масивом, він не помітив, як розбив масив до такого стану, де він вже не міг відновити початковий.

Він дуже засмутився, адже існує майже безліч способів скласти початковий масив. Проте, він пам'ятає цікаву властивість подарунка: $$$ \sum_{i=1}^n \sum_{j=i}^n \operatorname{concat}(a_i, a_j)$$$, тобто сума конкатенацій всіх пар його елементів — максимальна поміж всіх можливих масивів, що складаються з таких самих елементів, що і подарунок.

Іншими словами, ми беремо всі пари позицій $$$i$$$ і $$$j$$$ так, щоб $$$j$$$ було не лівіше за $$$i$$$ ($$$i \le j$$$). І додаємо до суми $$$\overline{a_i a_j}$$$, де $$$\overline{ab}$$$ означає число, яке вийде якщо записати числа $$$a$$$ і $$$b$$$ поряд (або $$$10 \cdot a + b$$$). Це називається конкатенацією $$$a$$$ і $$$b$$$.

Наприклад, якщо в Антона був масив $$$[1,0,3]$$$, то в нього ця сума буде дорівнювати $$$\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$$$.

Допоможіть Антону і виведіть масив, який має таку властивість. Якщо існує декілька відповідей, можна вивести будь-яку.

Вхідні дані

Перший рядок містить $$$10$$$ цілих чисел $$$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$$$) — де $$$c_i$$$ відповідає кількості цифр $$$i$$$ у початковому масиві.

Гарантується, що сума всіх чисел більша за нуль.

Вихідні дані

Виведіть масив, який складається з $$$c_0 + c_1 + c_2 + c_3 + c_4 + c_5 + c_6 + c_7 + c_8 + c_9$$$ елементів, і має такі самі властивості, як масив подарований Софією.

Приклади

Вхідні дані
0 0 0 0 0 2 0 0 0 0
Вихідні дані
5 5 
Вхідні дані
1 0 1 1 0 0 0 0 0 0
Вихідні дані
3 2 0 

Пояснення

У другому прикладі існують такі можливі масиви:

  1. $$$[0, 2, 3]$$$, сума дорівнює $$$\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]$$$, сума дорівнює $$$\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]$$$, сума дорівнює $$$\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]$$$, сума дорівнює $$$\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]$$$, сума дорівнює $$$\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]$$$, сума дорівнює $$$\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$$$.