새로 설립된 산업 단지에 발전소가 계속해서 들어서고 있다. 산업단지에는 N개의 주유소가 1번부터 N번까지 일렬로 나열 되어있고 주유소를 통해 발전소에 기름을 공급 받고자 한다.
이때 다음과 같은 이벤트가 주어진다.
입력에 첫 번째 줄에 주유소의 수와 이벤트의 개수를 나타내는 N가 Q가 차례대로 정수로 주어진다.(1≤N≤100,000; 1≤Q≤200,000)
다음 각 Q줄에는 이벤트에 대한 정보가 주어진다. 두 번째 유형의 마지막 이벤트에 조건을 만족한 발전소의 개수가 last라고 할 때. 1번 이벤트는 1 x T 형태로 주어지며 L=x⊕last로 정의된다. 2번 이벤트는 2 y C의 형태로 주어지며 I=y⊕last로 정의된다. (1≤L≤N, 1≤I≤N, 1≤T≤500,000, 1≤C≤500,000)
Q줄의 입력에서 생성된 L,R,I값이 범위에 어긋나지 않음이 보장되며 두번째 유형의 첫번째 이벤트가 처리되기 이전에 last의 값은 0이다.
두 번째 유형의 각 이벤트에 대해 정답을 한 줄씩 출력하자.
각 줄에 처음에 가동된 발전소의 개수를 정수로 출력하고 가동된 발전소의 번호를 오름차순으로 출력하자.