電電很喜歡在ＯＪ刷題，不論物理地理還是地科課都在瘋狂做菜（Ｘ題（Ｏ．

因為累積惹許多ＡＣ，他想好好整理一下．

這個ＯＪ的題號由３２位元帶號整數組成，其中分類的原則是：「將題目編號的每一位數反覆相加至個位數，稱作『索引值』」．

舉例而言：對於題號 689，每一位數相加可得 6 + 8 + 9 = 23，再相加可得 2 + 3 = 5，則我們稱 5 為 689 之「索引值」．

另外，同一題電電或許會有不同解法，但只要算一次即可．

現在，請將電電ＡＣ的題目以「索引值」為主要因子、題號本身大小為次要因子由小到大，幫他整理出他ＡＣ的題目清單．

子題說明

對於 50% 測資，「索引值」唯一不重複，即你可以不用考慮
對於 75% 測資，題號不重複，且數量不超過 100000 個
對於 100% 測資，題號數量不超過 100000 個

輸入格式

輸入只有一行包含若干整數，請讀至ＥＯＦ．

每個整數代表電電的ＡＣ紀錄．

輸出格式

試將電電ＡＣ的題目以「索引值」為主要因子、題號本身大小為次要因子由小到大分行列出．  

範例輸入1

689 69 87 9487 426

範例輸入2

69 92 9487 689 426 87 0 87 5269 8964

範例輸出1

9487
426
689
69
87

範例輸出2

0
9487
92
426
5269
689
69
87
8964

提示

(i)

689 6 + 8 + 9 = 23

2 + 3 = 5

69 6 + 9 = 15

1 + 5 = 6

87 8 + 7 = 15

1 + 5 = 6

9487 9 + 4 + 8 + 7 = 28

2 + 8 = 10

1 + 0 = 1

426 4 + 2 + 6 = 12

1 + 2 = 3

依據「索引值」由小到大為 9487, 426, 689, 69, 87，其中 69, 87「索引值」一樣，但由於 69 < 87，因此 69 排在 87 前．

(ii)

69 92 9 + 2 = 11

1 + 1 = 2

9487 689 426 87 0 0 = 0

87 5269 5 + 2 + 6 + 9 = 22

2 + 2 = 4

8964 8 + 9 + 6 + 4 = 27

2 + 7 = 9