#include <iostream>
using namespace std;

int N, T;
int A[3009], B[3009], C[3009], D[3009];

int main() {
	// Input
	cin >> N >> T;
	for (int i = 1; i <= N; i++) cin >> A[i] >> B[i] >> C[i] >> D[i];

	// Output
	for (int i = 1; i <= T; i++) {
		int tmp1, tmp2;
		cin >> tmp1 >> tmp2;
		cout << "3" << endl;
	}
	return 0;
}