Bilindiyi kimi, Fibonaççi ardıcıllığı növbəti şəkildə təyin edilir.: \textbf{F(0) = 0}, \textbf{F(1) = 1}, \textbf{F(n) = F(n-1)+F(n-2)} (bütün \textbf{n} > \textbf{1 }üçün). O Leonardo Pizanskiy adı ilə də tanınan İtalyan riyaziyyatçısı Leonardo Fibonaççinın şərəfinə adlandırılmışdır. Verilmiş \textbf{n} və \textbf{m} qiymətlərinə görə \textbf{F(n)} və \textbf{F(m)-}nin ən böyük ortaq bölünənini hesablayın. \InputFile Hər bir sətir ayrı bir testdir və iki \textbf{n} və \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤\textbf{10^18}) tam ədədlərini ehtiva edir. Testlərin sayı \textbf{1000} mini aşmır. \OutputFile Hər bir test üçün ayrı sətirdə \textbf{ƏBOB(F(n)},\textbf{F(m))} qiymətini \textbf{10^8} modluna görə verin.