#include<bits/stdc++.h>
#include"testlib.h"
using ll = long long;
using namespace std;

int is_prime(int n){
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0) return false;
    }
    return true;
}

int main(int argc, char* argv[]){
    const int MIN_N = 2;
    const int MAX_N = 100000;
    const int MIN_M = 2;
    const int MAX_M = 40009;

    registerValidation(argc, argv);
    int n = inf.readInt(MIN_N, MAX_N);
    inf.readSpace();
    int m = inf.readInt(MIN_M, MAX_M);
    ensuref(is_prime(m), "m should be a prime number");
    inf.readEoln();
    for (int i = 0; i < n; i++)
    {
        inf.readInt(0, m - 1);
        inf.readSpace();
        inf.readInt(1, m - 1);
        inf.readEoln();
    }
    
    inf.readEof();
    return 0;
}