#include using namespace std; int main(){ int a,b,c;cin>>a>>b>>c; assert(1<=a&&a<=2000); assert(1<=b&&b<=2000); assert(1<=c&&c<=2000); if(__gcd(a,__gcd(b,c))!=1){ cout<<"INF"< dp(10000000,false); queue q; q.push(0); while(!q.empty()){ auto t=q.front();q.pop(); if(t+a