#include<stdio.h>
int gcd(int x,int y)
{ int a;
while(y!=0)
{ a=x%y;
x=y;
y=a; }
return x; }
int main()
{ int x,y;
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGdjZChpbnQgeCxpbnQgeSkKeyBpbnQgYTsKd2hpbGUoeSE9MCkKeyBhPXgleTsKeD15Owp5PWE7IH0KcmV0dXJuIHg7IH0KCmludCBtYWluKCkKeyBpbnQgeCx5OwpzY2FuZigiJWQiLCZ4KTsKc2NhbmYoIiVkIiwmeSk7CnByaW50ZigiJWQiLGdjZCh4LHkpKTsKcmV0dXJuIDA7Cn0=