/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; /* Name of the class has to be "Main" only if the class is public. */ class Ideone { public static int[] changeMe(int[] oldCode, int start, int end) { for(int i = start; i <= end; i++) { oldCode[i] = 1 - oldCode[i]; } return oldCode; } public static void print(int[] arr) { for(int i = 1; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } public static void findSequence(int[] arr, int pos) { System.out.print(arr[pos]); int begin = pos; int end = pos; while( begin >= 1 && arr[begin] == arr[pos]) { begin --; } begin++; while(end < arr.length && arr[end] == arr[pos]) { end++; } end--; System.out.print(" " + begin + " " + end + "\n"); } public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); int length = in.nextInt(); int ops = in.nextInt(); int[] array = new int[length + 1]; for(int i = 1; i <= length; i++) { array[i] = 0; } for(int i = 0; i < ops; i++) { int type = in.nextInt(); if(type == 1) { int begin = in.nextInt(); int end = in.nextInt(); array = changeMe(array, begin, end); } else if (type == 2) { int pos = in.nextInt(); findSequence(array, pos); } } } }