呃···

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ui unsigned int
using namespace std;
const int maxn = 1e6+9;
const int mod = 1e8;
/*ull f(int n)
{
    if ()
}*/
int main()
{
	ll n,m;
	cin >> n >> m;
	ll f1[n],f2[m];
	f1[0] = f1[1] = f2[0] = f2[1] = 1;
	for (ll i = 2; i < n; i++) f1[i] = f1[i - 1] + f1[i - 2];
	for (ll i = 2; i < m; i++) f2[i] = f2[i - 1] + f2[i - 2];
	cout << __gcd(f1[n - 1],f2[n - 2]) % mod;
	return 0;
}