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