#include <stdio.h>

#define MAX_N 100000
#define MAX_Q 100000

long lockers[MAX_N + 1][100001]; // 二维数组模拟每个寄包柜的格子

int main(void) {
    int n, q;
    scanf("%d %d", &n, &q);

    for (int i = 0; i < q; ++i) {
        long op, x, y;
        long k;
        scanf("%ld %ld %ld", &op, &x, &y);

        if (op == 1) {
            scanf("%ld", &k);
            // 更新操作
            lockers[x][y] = k;
        } else {
            // 查询操作
            printf("%ld\n", lockers[x][y]);
        }
        printf("\n");
    }

    return 0;
}