Як відомо, послідовність Фібоначчі визначається наступним чином: \textbf{F(0) = 0}, \textbf{F(1) = 1}, \textbf{F(n) = F(n-1)+F(n-2)} (для усіх \textbf{n} > \textbf{1}). Названо її на честь італійського математика Леонардо Фібоначчі, відомого також під іменем Леонардо Пізанського. За заданими \textbf{n} та \textbf{m} обчислити найбільший спільний дільник чисел \textbf{F(n)} та \textbf{F(m)}. \InputFile Кожний рядок є окремим тестом та містить два цілих числа \textbf{n} та \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{10^18}). Кількість тестів не перевищує \textbf{1000}. \OutputFile Для кожного тесту в окремому рядку вивести значення \textbf{НСД(F(n)},\textbf{F(m))}, обчислене за модулем \textbf{10^8}.