#include <stdio.h>
int gcd(int a,int b) {
return b ? gcd(b,a%b) : a;
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IGdjZChpbnQgYSxpbnQgYikgewoJcmV0dXJuIGIgPyBnY2QoYixhJWIpIDogYTsKfQogCmludCBtYWluKHZvaWQpIHsKCXByaW50ZigiJWQiLGdjZCgyNCwyKSk7CglyZXR1cm4gMDsKfQog