相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21⋯，用fn表示斐波那契数列的第n项。

则有：f1=f2=1，fn=fn−1+fn−2(n>2)。

为了提高难度，小黑决定修改公式，如下：

用fn表示新数列的第n项，则有：f1=f2=1，fn=afn−1+bfn−2​(n>2)。

【输入格式】

输入每行包含3个整数n(1≤n≤30)，a(1≤a≤10)，b(1≤b≤10)。

【输出格式】

输出fn的值。

3 1 1

2