\includegraphics{https://static.e-olymp.com/content/9d/9dce43f1ebe1e30f5f2cbb7d586cbedb1ecf166f.gif} Прочитавши умову попередньої задачі святий Миколай сказав, що за задачу з такими обмеженнями Василькові в подарок може бути тільки калькулятор, адже його цілком достатньо для знаходження відповіді. А для справжнього, омріяного подарунку потрібно написати програму, яка б давала відповідь на попередню задачу при більших обмеженнях (\textbf{N, M, К<=100000).} Оскільки часу залишилося зовсім мало, Василькові нічого не залишається як тільки звернутися до Вас за допомогою. Допоможіть Васильку. \InputFile В єдиному рядку задано три цілі числа \textbf{N, M, К.} \OutputFile Єдине число -- відповідь на поставлену задачу.