#include <stdio.h>
int yu(int a,int b){
int r;
r=a%b;
if(r==0) return b;
return yu(b,r);
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCB5dShpbnQgYSxpbnQgYil7CglpbnQgcjsKCXI9YSViOwoJaWYocj09MCkgcmV0dXJuIGI7CgoJcmV0dXJuIHl1KGIscik7CgkKfQppbnQgbWFpbih2b2lkKSB7CglwcmludGYoIiVkIix5dSgxMzUsMTQwKSk7CglyZXR1cm4gMDsKfQo=