A number sequence is defined as fol

A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).





Input

The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1

結果 (中文) 1:

编号规则的定义如下:f(1) = 1，过程 = 1，相加 = (A * f (n-1) + B * f (n-2)) mod 7。给定的 A、 B 和 n，你是要计算的值相加。 输入输入包括多个测试用例。每个测试用例包含 3 整数 A、 B 和 n 在单独的一行 (1 < = A、 B < = 1000，1 < = n < = 100000000)。三个零信号的输入端，此测试用例并不是被处理。 输出对于每个测试用例，在单独的一行打印相加的值。

結果 (中文) 3:

被定义为如下：氟（1）= 1，氟（2）= 1，氟（氮）=（1）（2）的模7。如果你有一个，乙，和你的，你是计算的价值。输入输入由多个测试用例组成。每一个测试用例包含3个整数，一个行（1个），1000个，1个，100000000个。三个零信号的输入端和这个测试的情况下是不处理。输出对于每一个测试案例，在一行上打印出（氮）的值。