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

现给你A B 和n 请计算f(n)的值。

输入由多个测试用例组成。每个测试用例在一行中包含 3 个整数 A、B 和 n（1 <= A, B <= 1000, 1 <= n <= 100,000,000）。三个零表示输入结束，并且不处理此测试用例。

对于每个测试用例，在一行上打印f(n)的值。