【题目描述】

“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说 NCHS（Nanchong High School）学识渊博的孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的，哪是不用金坷垃就能完成的任务？不过为了减轻国王的任务，那个下棋获胜的宰相换了一个要求：“我只需要你在棋盘外放一粒小麦，可以将其理解为第 0 个格子，然后你需要在第一个格子里放入若干小麦，之后每一个格子放入前两个格子的小麦数之和的小麦，并且要满足第 a 个格子放 x 粒小麦，第b 个格子放……”说到这，宰相突然发现自己说的满足第 a 个格子放 x 粒小麦的情况可能不存在……欺君可是大罪啊！国王看到宰相迟迟不说，自己也烦了！我自己找人算！于是国王拜托你，让你算出第 b 个格子应该放几粒小麦。当然，就算答案不在，你也是要告诉国王的。

【输入格式】

该题有多组数据，请读到文件末结束。
对于每一组数据仅一行，3 个正整数 a,x,b,分别表示第 a 个格子放了 x 粒
小麦，以及你所需要计算的是第 b 个格子的小麦数量。

【输出格式】

对于每一次询问，仅 1 个整数，为第 b 个格子的小麦数量，若宰相说的情况
不存在，那么请输出-1。

【样例输入】

1 1 2
3 5 4
3 4 6
12 17801 19

【样例输出】

2
8
-1
516847

【样例解释】

对于样例二，f[1]=2 时,能够满足 f[3]=5，因此宰相没有撒谎，此时第 5
个格子的小麦数应为 f[4]=f[2]+f[3]=3+5=8

【数据范围】

对于 50%的数据：如果答案存在，那么 p<=50
对于 100%的数据：1<=数据组数<=10000，1<=a,b<=20, 数据保证如果答案存在，那么 1<=第一格放置的小麦数<=1000000.

【限制】

本题时间限制1s，空间限制256MB（256000KB）。
共？个测试点，每个？分，忽略多余空格和换行。