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

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

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

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

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

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

子題說明

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