#include <iostream>
#include <vector>
using namespace std;

// 假设已经定义了一个函数来计算二项式系数
// 这里只是一个占位符，具体实现需要根据需要编写
long long binomialCoeff(int n, int k, int mod) {
    // ... 实现细节 ...
    return result;
}

int main() {
    int T, N;
    cin >> T >> N;
    vector<long long> results(T);
    for (int i = 0; i < T; ++i) {
        int n, m;
        cin >> n >> m;
        results[i] = binomialCoeff(n, m, 998244353); // 调用函数计算二项式系数并取模
    }
    
    // 计算按位异或和
    long long xorSum = 0;
    for (long long result : results) {
        xorSum ^= result;
    }
    
    // 输出结果
    cout << xorSum << endl;
    
    return 0;
}