#include using namespace std; using ll=long long; using ld=long double; ll inf=10010010010010010; ll mod=1000000007; int main(){ ll a,b; cin >> a >> b ; ll x=1; while (x