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