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