B'Appleman has a very big sheet of paper. This sheet has a form of rectangle with dimensions 1 xe2 x80 x89 xc3 x97 xe2 x80 x89n. Your task is help Appleman with folding of such a sheet. Actually, you need to perform q queries. Each query will have one of the following types: Please look at the explanation of the first test example for better understanding of the problem. The first line contains two integers: n and q (1 xe2 x80 x89 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89105) -- the width of the paper and the number of queries. Each of the following q lines contains one of the described queries in the following format: For each query of the second type, output the answer. The pictures below show the shapes of the paper during the queries of the first example: After the first fold operation the sheet has width equal to 4, after the second one the width of the sheet equals to 2.'...