#include<bits/stdc++.h>

using namespace std;

int main(){
  int n,t;
  cin >> n >> t;
  vector<int> a(n),b(n),c(n),d(n);
  for(int i=0;i<n;i++){
    cin >> a[i] >> b[i] >> c[i] >> d[i];
    a[i]--;b[i]--;c[i]--;d[i]--;
  }
  
  for(int tr=0;tr<t;tr++){
    long long u,v;
    cin >> u >> v;
    cout << "3\n";
    fflush(stdout);
  }
  return 0;
}