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