一天小明坐在沙滩上玩石子，但是过了一会儿小明就玩腻了，于是他给自己出了一道难题：如果有一个棋盘，在棋盘外放置一粒石子，可以将其理解为第 $0$ 个格子，然后需要在第一个格子里放入若干个石子，之后每一个格子放入前两个格子的石子数之和的石子，并且要满足第 $a$ 个格子放 $x$ 粒石子，并求出第 $b$ 个格子有多少个石子。
当然小明没有那么聪明，他给你的条件可能是错误的（就是第 $a$ 个格子可能没有 $x$ 粒石子），所以当条件是错误的时候你要告诉小明这个条件不成立。

该题有多组数据，请读到文件末结束。
对于每一组数据仅一行，$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