#include using namespace std; #include using namespace atcoder; using ll = long long; int n; vector a; vector b; void solve(){ auto p = crt(a,b); if(p.first==0&&p.second == 0){ cout<<-1<(n); b = vector(n); for(int i = 0;i> a[i] >> b[i]; solve(); }