import java.math.*;
class M{
}
public static void main
(String[] a
){ System.
out.
println(c
(1,
2,
1)); System.
out.
println(c
(1,
2,
2)); System.
out.
println(c
(13,
7,
27)); System.
out.
println(c
(2,
3,
1)); System.
out.
println(c
(4,
5,
7)); System.
out.
println(c
(4,
5,
0)); System.
out.
println(c
(9999,
23,
0)); System.
out.
println(c
(12345613,
2321,
89)); }
}