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