A. Radix Sort

题目描述

Given a sequence of numbers separated by commas, you are required to sort them by radix sort. Output the step results of each pass.

Input
2 line
the first line is a sequence of numbers(<20) separated by commas; the second line is the step pass number(<5).

Output
1 line
the sequence of the pass separated by commas

输入样例

5,2,21,

1

输出样例

21,2,5,