D. Гадание
Мария учится в классе с углубленным изучением информатики. Девочка она умная, аккуратная и очень любит стихи Шекспира. Еще она любит гадать на книжках.
Каждый утро, перед тем выйти из дома Мария смотрит в свою любимую книгу стихов, и определяет что день грядущий ей готовит. Самое сложное — выбрать номер сонета, который укажет, что ожидает ее сегодня.
Конечно же, Мария могла бы выбрать сонет наугад, руководствуясь сегодняшним настроением. Но порядка в этом нет никакого. Поэтому Мария придумала для себя четкую схему выбора странички.
Алгоритм выбора сонета выглядит следующим образом: Задается число N, в числе N цифры не повторяются и среди них нет цифры 0. В этом числе меняются местами цифры, сортируя их по возрастанию. Затем полученное число умножается на свое любимое число 9. Иногда это произведение получается слишком большим, у Шекспира 153 сонета, поэтому в качестве номера страницы Мария берет сумму цифр произведения.
По числу N выведите номер сонета на сегодня.

Входные данные
Дано натуральное число N (N<=1000). Гарантируется, что среди цифр числа N не встречается цифры 0. Все цифры числа N различны.
Выходные данные
Выведите единственное число — искомый номер начального сонета.

Примеры
входные данные
321
выходные данные
9