586. Число

Задано натуральное число $N$ ($1 \le N \le 100\,000$). Найдите натуральное число $M$ такое, что $M$ делится на $N$ и сумма цифр $M$ делится на $N$, или сообщите, что такого числа не существует.

В единственной строке входного файла записано число $N$.

В первой строке выведите I got it, если вам удалось найти такое число, или Epic fail, если такого числа не существует. Если число было найдено, то во второй строке выведите само число, размер выходного файла не должен превышать $1$Mb (гарантируется, что если для заданного $N$ решение существует, то существует и решение удовлетворяющее этому ограничению).