B'Oscolcovo city has a campus consisting of n student dormitories, n universities and n military offices. Initially, the i-th dormitory belongs to the i-th university and is assigned to the i-th military office. Life goes on and the campus is continuously going through some changes. The changes can be of four types: Thus, at each moment of time each dormitory is assigned to exactly one university and one military office. Initially, all the dormitory are empty. Your task is to process the changes that take place in the campus and answer the queries, how many people currently live in dormitory qj. The first line contains two integers, n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x895 xc2 xb7105) -- the number of dormitories and the number of queries, respectively. Next m lines contain the queries, each of them is given in one of the following formats: In the i-th line print the answer to the i-th query asking the number of people in the dormitory. Consider the first sample test: '...