#include <stdio.h>
#include <stdlib.h>
int xor(int m, int n){
    if((m==1 && n==0)||(m==0 && n==1)){
    	return 1;
    }else if((m==1 && n==1)||(m==0 && n==0)){
        return 0;
    }
}
int main(){
	int N,Q;
	int lastAnswer = 0;
	printf("Enter the values of N and Q respectively : \n");
	scanf("%d %d",&N,&Q);
	int *p[N];
    int i,j=0;
    for(i=0;i<N;i++){
         p[i] = (int *)malloc(Q*sizeof(int));
    }
    int q,x,y;
    int count[N];
    for(i=0;i<N;i++){
        count[i] = 0;
    }
    printf("Enter the next %d lines of input : \n",Q);
    for(i=0;i<Q;i++){
        scanf("%d %d %d",&q,&x,&y);
        if(q==1){
            *(p[xor(x,lastAnswer)%N]+count[xor(x,lastAnswer)%N]) = y;
             count[xor(x,lastAnswer)%N]++;
        }else{
            lastAnswer = *(p[xor(x,lastAnswer)%N]+count[y%count[xor(x,lastAnswer)%N]]);
            printf("%d\n",lastAnswer);
        }
    }
	return 0;
}