#include <stdio.h>
int gcd(int m,int n){
if(m%n==0)
return n;
else
return gcd(n,m%n);
}
int main(void) {
int m,n;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBnY2QoaW50IG0saW50IG4pewogaWYobSVuPT0wKQogICAgIHJldHVybiBuOwogZWxzZQogICAgIHJldHVybiBnY2QobixtJW4pOwogICAgIAp9CgoKaW50IG1haW4odm9pZCkgewogaW50IG0sbjsKIHNjYW5mKCIlZCAlZCIsJm0sJm4pOwogcHJpbnRmKCIlZCIsZ2NkKG0sbikpOwogcmV0dXJuIDA7Cn0=