### 问题描述 波波有一个数列 $1,2,3,4,\dots$，即一个后一项比前一项大 $1$ 的递增数列。 波波给小蓝出了一道难题，让小蓝求出该数列中第 $n$ 个数和第 $m$ 个数的最大公因数。 小蓝很快解决了这个问题，然后他反手又给波波出了一道难题。他把波波的数列改成了斐波那契数列，让波波求出斐波那契数列中第 $n$ 项和第 $m$ 项的最大公因数。 波波不会这个问题，因此他请你帮他解决。 注：斐波那契数列可以写为以下式子： $$ f_i=\left\{\begin{matrix} 1(i=1) \\f_{i-1}+f_{i-2}(i>1) \end{matrix}\right. $$ ### 输入格式 输入包括两个整数 $n,m$，含义见上文。 ### 输出格式 输出一个整数，表示斐波那契数列中第 $n$ 项和第 $m$ 项的最大公因数。 ### 样例输入 ``` 4 7 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n,m}\leq{10^9 }$。