#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout<>a>>b; assert(1<=a && a<=100); assert(1<=b && b<=100); if(__gcd(a,b)!=1) drop(-1); const int MAX = 1e4+10; vector ok(MAX,1); for(int i=0;i