Задача №112420. Частота символов

Напишите программу, которая выводит цифры, встречающиеся во входной последовательности, в порядке увеличения частоты их встречаемости. Если какие-то цифры встречаются одинаковое число раз, они выводятся в порядке возрастания.

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

Входная строка содержит произвольные символы.

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

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

Примеры
Входные данные
This is a 123-th trip of N124456. 
Выходные данные
356124
Сдать: для сдачи задач необходимо войти в систему