\includegraphics{https://static.e-olymp.com/content/9d/9dce43f1ebe1e30f5f2cbb7d586cbedb1ecf166f.gif} Other conditions of the previous problem, Saint Nicholas said that the problem with such restrictions Vasilyek a gift can only be a calculator, because it is sufficient to find the answer. And for the present, the desired gift is to write a program that would give the answer to the previous restrictions for large (\textbf{N, M, К<=100000).} Since very little time left, Vasilyeks nothing left, only to turn to you for help. Help him. \InputFile In only line three integers \textbf{N, M, К.} \OutputFile The only number - the answer to the challenge.