#include #include #include #include #include using namespace std; int extgcd(int a, int b, int&x, int& y){ int d=a; if(b!=0){ d=extgcd(b,a%b,y,x); y-=(a/b)*x; }else{ x=1; y=0; } return d; } char S[10010]; int main(){ int X,Y,Z; cin>>X>>Y>>Z; int x,y; int d=extgcd(X,Y,x,y); if(Z%d){ cout<<"mourennaihasimasenn"<