Description

定义斐波那契数列，$F(1) = F(2) = 1$，对于所有的$N$，满足$F(N+2)=F(N+1)+F(N)$，求$F(m)$与$F(n)$的最大公约数 多组测试用例

Format

Input

多组输入，每组两个整数$n,m$,$(1\le n,m\le 1000)$

Output

求$F(m)$与$F(n)$的最大公约数,保证结果不超过$2^{63}-1$

Samples

1 2

1