C1983 [Contest #16]小 C 的数论习题

内存限制:256 MB 时间限制:1000 ms

题目描述

请求出最小的正整数 $x$ 满足:$x \equiv a \pmod {23}$,$x \equiv b \pmod {233}$,且 $x \equiv c \pmod {2333}$。

如果无解请输出 $-1$。

注1:$a \equiv b \pmod c$ 表示 $a$ 与 $b$ 除以 $c$ 得到的余数相同。

注2:$23,233,2333$ 均为质数。

输入格式

输入共一行。

第一行输入三个整数 $a,b,c$。

$0\le a < 23,0 \le b < 233,0 \le c < 2333$

输出

输出共一行。

输出一个整数表示答案。

样例

样例输入 1

6 6 6

样例输出 1

6

样例输入 2

1 24 24

样例输出 2

24

提示