Пятиклассник вася изучает многозначные числа. сегодня он решил рассмотреть суммы цифр числа. оказывается, числа с одинаковыми суммами цифр могут сильно различаться. например, числа 9 и 111111111 имеют одинаковые суммы цифр, но различаются на 111111102. более того, даже если зафиксировать число цифр в числе, это не сильно изменит ситуацию. например, у шестизначных чисел 123456 и 909030 суммы цифр , но они различаются довольно существенно. васю заинтересовал разумный вопрос: насколько сильно могут различаться два n-значных числа с одинаковой суммой цифр. пример ввода - 2 вывод - 72 пояснение : соответствующая разность достигается между числами 19 и 91.