농부 창호는 지능 개발 장난감을 이용한 놀이를 통해서 소들을 영리하게 키우고자 한다.

이러한 장난감 중 하나로 헛간의 전등이 있다. N

(2≤N≤500)개의 소들의 외양간에는 각각 색을 띄는 전등이 있으며, 편의상 각각의 전등을 1번부터 N번으로 번호를 붙이기로 한다.

저녁이 시작될 때, 모든 불은 꺼지게 된다.

소들은 N개의 누름버튼 스위치를 이용해 전등을 조작할 수 있다.

i번째 스위치를 누르게 되면 i번 전등이 꺼짐 상태에서 켜짐 상태로 바뀌게 되며,

이 상태에서 스위치를 다시 누르게 되면 i번 전등이 켜짐 상태에서 꺼짐 상태로 바뀌게 된다.

소들은 M(1≤M≤2,000)개의 명령을 읽고 수행할 수 있으며, 명령은 2개의 정수로 표현된다(0 혹은 1).

명령의 종류가 0일 경우 그 뒤에 2개의 정수 Si, Ei가 입력되는데(1≤Si≤Ei≤N),

이는 Si번 전등의 스위치부터 Ei번 전등의 상태를 반전시키는 명령이다.

명령의 종류가 1일 경우는 그 뒤에 2개의 정수 Si, Ei가 입력되는데(1≤Si≤Ei≤N),

이는 Si번 전등부터 Ei번 전등 중에 몇 개의 전등이 켜져있는지를 알아보는 명령이다.

소들이 올바르게 명령을 수행하고 있는지를 점검하기 위한 프로그램을 작성하여 창호를 도와주자.

스위치1(Switching Lights) timer 1초 memory 64MB

스위치1(Switching Lights) 1초 64MB