Tom and Jerry are playing with matrices. Jerry gifts Tom with a matrix of size M×N. The matrix element have a unique property that each cell of the matrix has value Ai,j=X+i+j. Since Tom loves challenges, Jerry will give Tom Q queries. Each of these queries can be of any of the following three types:
You are required to print the output only in case of the queries of type 3. You must help Tom to solve the tasks and answer the queries given by Jerry.
Input format
No two deleted sub rows or subcolumns will intersect, that is the segments queried to be deleted are disjoint.
Output format
For queries of type 3, print a single integer on a new line corresponding to the answer of that query as mentioned in the question.
12 is the smallest element when query 3 1 is made.