電電很喜歡在OJ刷題,不論誤裡‘第裡還是地科課都在瘋狂做菜(X題(O.
因為累積惹許多AC,他想好好整理一下.
這個OJ的題號由32位元帶號整數組成,其中分類的原則是:「將題目編號的每一位數反覆相加至個位數,稱作『索引值』」.
舉例而言:對於題號 689,每一位數相加可得 6 + 8 + 9 = 23
,再相加可得 2 + 3 = 5
,則我們稱 5 為 689 之「索引值」.
另外,同一題電電或許會有不同解法,但只要算一次即可.
現在,請將電電AC的題目以「索引值」為主要因子、題號本身大小為次要因子由小到大,幫他整理出他AC的題目清單.
可以不用考慮
輸入只有一行包含若干整數,請讀至EOF.
每個整數代表電電的AC紀錄.
試將電電AC的題目以「索引值」為主要因子、題號本身大小為次要因子由小到大分行列出.
/// 壹 689 69 87 9487 426 /// 貮 69 92 9487 689 426 87 0 87 5269 8964
/// 壹 9487 426 689 69 87 /// 貮 0 9487 92 426 5269 689 69 87 8964
6 + 8 + 9 = 23
2 + 3 = 5
6 + 9 = 15
1 + 5 = 6
8 + 7 = 15
1 + 5 = 6
9 + 4 + 8 + 7 = 28
2 + 8 = 10
1 + 0 = 1
4 + 2 + 6 = 12
1 + 2 = 3
依據「索引值」由小到大為 9487, 426, 689, 69, 87,其中 69, 87「索引值」一樣,但由於 69 < 87,因此 69 排在 87 前.
9 + 2 = 11
1 + 1 = 2
0 = 0
5 + 2 + 6 + 9 = 22
2 + 2 = 4
8 + 9 + 6 + 4 = 27
2 + 7 = 9