Jzzhu изобрел новый вид последовательностей. Эти последовательности можно записать следующим образом:
Вам даны значения x и y, посчитайте, чему равен остаток от деления fn на 1000000007 (109 + 7).
Выходные данные
Выведите единственное целое число — fn по модулю 1000000007 (109 + 7).
Примечание
В первом примере f2 = f1 + f3, 3 = 2 + f3, f3 = 1.
Во втором примере f2 = - 1; - 1 по модулю (109 + 7) равняется (109 + 6).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3
3
|
1
|
|
2
|
0 -1
2
|
1000000006
|