Задача №112396. Сортировка чисел из файла

Напишите программу, которая сортирует натуральные числа, записанные в файле input.txt , по возрастанию последней цифры десятичной записи. Числа, у которых одинаковые последние цифры, должны располагаться в том же порядке, в котором они были в исходном файле. Количество чисел неизвестно, гарантируется, что оно меньше 10000. Отсортированные числа нужно записать в файл output.txt .

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

Натуральные числа записаны в файле input.txt в столбик, по одному в строке. Ввод заканчивается тогда, когда заканчиваются данные в файле.

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

Программа должна вывести в файл output.txt все прочитанные числа, отсортированные по возрастанию последней цифры десятичной записи. Числа, у которых одинаковые последние цифры, должны располагаться в том же порядке, в котором они были в исходном файле.

Примеры
Входные данные
12
21
350
Выходные данные
350
21
12
Сдать: для сдачи задач необходимо войти в систему