Задача №2812. Цифровая сортировка

Отсортируйте массив при помощи цифровой сортировки.

Входные данные

Сначала вводятся числа N (1 ≤ N ≤ 100000) и k (1 ≤ k ≤ 9) — количество элементов в массиве и количество разрядов в числах соотвественно. Во второй строке вводятся N чисел, в каждом из которых ровно k значащих цифр.

Выходные данные

Выведите отсортированный массив, разделяя числа пробелами.

Примеры
Входные данные
4 3
471 791 491 123
Выходные данные
123 471 491 791 
Сдать: для сдачи задач необходимо войти в систему