/*yukicoder April Fool Contest 2022 E*/ //小数や複素数には対応できない #include using namespace std; int main(){ int n,m; cin>>n>>m; while(m--){ int p,q,a,b; cin>>p>>q>>a>>b; if(a<0){ cout<<-1<