题目描述

$Rikka$有一天无聊写下了三个整数$a$,$b$,$c$。Rikka想知道$a*b-c$的结果，你能告诉他吗？这个值可能很大，请输出对$1000000007$取模后的值。数据保证$a*b$一定大于等于$c$。

输入格式

读入三个整数$a,b,c(1≤a,b,c≤10^{18})$

输出格式

输出答案

样例

1 2 1

1