Description

给定三个正整数 $a,b,c$

求 $a \times b$ 除以 $c$ 的余数

Input

一行三个正整数 $a,b,c$

Output

一行一个正整数

Limitation

本题共有五个数据点，每个数据点 20 分

$1 \leq a,b,c \leq 10^9$

$1 \leq a,b \leq 10^{18},1 \leq c \leq 10^9$

$1 \leq a \leq 10^8,1 \leq b,c \leq 10^{18}$

$1 \leq a,b,c \leq 10^{10}$

$1 \leq a,b,c \leq 10^{18}$

Sample

12345 23456 34567

31128