#!/usr/bin/ python3.8
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

N = int(readline())


def xor_cumsum(N):
    r = N % 4
    if r == 0:
        return N
    elif r == 1:
        return 1
    elif r == 2:
        return N ^ 1
    return 0


def f(K, L, D):
    L1 = L >> D
    x = 0
    if K & 1:
        x = L & ((1 << D) - 1)
    y = xor_cumsum(L1 + K - 1) ^ xor_cumsum(L1 - 1)
    return (y << D) ^ x


x = 0
for _ in range(N):
    K, L, D = map(int, readline().split())
    x ^= f(K, L, D)
print(x)