PROGRAMMING:Physical training before launching a warship
In the last part of the book, after the fourth grade students selected the first grade students who are qualified to fly warships, they naturally need to carry out physical training hhhhhhhhhhhhhhhh
The training is carried out on an infinite playground. The playground is a square of infinite length and width, and the playground can be divided into several squares of unit length. These squares are marked with serial numbers in the following way:
The first year students move according to the following rules:
-If the $$I $$second is in the grid labeled $$x $, then the $$I + 1 $$second is in the grid labeled $$I + 1 $.
-In the first second, the first grade students are in the box labeled $$1 $.
After a long time, the fourth grade students have been unable to find the location of these students. Now, please smart you to help them check it.
They want to know: after $$t $$seconds, where is the first grader and how many seconds have passed since the first grader was in row $$R $$and column $$C $$.
###Input format:
The first line of the input file gives a number $$t (1 / Leq T / Leq 10 ^ 5) $$, which is the number of queries you need to process.
Start from the second line of the input file until line $$t + 1 $$reads the query in the following format:
-'1 x y': indicates that the query student is in the $$x $$row and $$y $$column $$(1 / Leq x, Y / Leq 10 ^ 8)$$
-'2 T': it means that the query student is at the time of $$t $$(1 / Leq T / Leq 10 ^ {16})$$
###Output format:
For the input file, your output should have $$t $$lines. Where $$I (1 / Leq I / Leq T) $$is the answer to query $$I $. Namely:
If your query is' 1 x y ', you should output a number of $$t $$when the first year students are in the $$x $$row and $$y $$column.
If your query is' 2 T ', then you should answer which rows and columns should freshmen be in at $$t $$seconds. Two numbers, $$X \ \ y $$should be output, representing the number in line $$x $$and column $$y $.
###Example 1
####Sample input
```in
five
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
```
####Sample output
```out
one
two
nine
four
three
```
###Example 2
####Sample input
```in
five
2 1
2 2
2 3
2 4
2 5
```
####Sample output
```out
1 1
1 2
2 2
2 1
3 1
```
###Tips
As shown in the figure above, for example 1, all the five groups of queries are the first one
When the first grade students are in $$(1,1) $, the corresponding lattice is $$1 $, and the time is the $$1 $$second.
When the first grade students are in $$(1,2) $, the corresponding lattice is $$2 $, and the time is the $$2 $$second.
When the first grade students are in $$(1,3) $, the corresponding lattice is $$9 $, and the time is the $$9 $$second.
When the first grade students are in $$(2,1) $, the corresponding lattice is $$4 $, and the time is the $$4 $$second.
When the first grade students are in $$(2,2) $, the corresponding lattice is $$3 $, and the time is the $$3 $$second.
For example 2, the five groups of queries are the second type
When the first grade students are in the $$1 $$second, their lattice is $$1 $, so the corresponding row and column are $$1 $$row $$1 $$column.
When the first grade students are in the second $$2 $, their lattice is $$2 $, so the corresponding row and column are $$1 $$row and $$2 $.
When the first grade students are in the $$3 $$second, their lattice is $$3 $, so the corresponding row and column are $$2 $$row and $$2 $$column.
When the first grade students are in the $$4 $$second, their lattice is $$4 $, so the corresponding row and column are $$2 $$row and $$1 $.
When the first grade students are in the $$5 $$second, their lattice is $$5 $, so the corresponding row and column are $$3 $$row and $$1 $.
**Note: the example of this question is only a special case. In fact, it is a mixture of two kinds of queries
answer：If there is no answer, please comment
The training is carried out on an infinite playground. The playground is a square of infinite length and width, and the playground can be divided into several squares of unit length. These squares are marked with serial numbers in the following way:
The first year students move according to the following rules:
-If the $$I $$second is in the grid labeled $$x $, then the $$I + 1 $$second is in the grid labeled $$I + 1 $.
-In the first second, the first grade students are in the box labeled $$1 $.
After a long time, the fourth grade students have been unable to find the location of these students. Now, please smart you to help them check it.
They want to know: after $$t $$seconds, where is the first grader and how many seconds have passed since the first grader was in row $$R $$and column $$C $$.
###Input format:
The first line of the input file gives a number $$t (1 / Leq T / Leq 10 ^ 5) $$, which is the number of queries you need to process.
Start from the second line of the input file until line $$t + 1 $$reads the query in the following format:
-'1 x y': indicates that the query student is in the $$x $$row and $$y $$column $$(1 / Leq x, Y / Leq 10 ^ 8)$$
-'2 T': it means that the query student is at the time of $$t $$(1 / Leq T / Leq 10 ^ {16})$$
###Output format:
For the input file, your output should have $$t $$lines. Where $$I (1 / Leq I / Leq T) $$is the answer to query $$I $. Namely:
If your query is' 1 x y ', you should output a number of $$t $$when the first year students are in the $$x $$row and $$y $$column.
If your query is' 2 T ', then you should answer which rows and columns should freshmen be in at $$t $$seconds. Two numbers, $$X \ \ y $$should be output, representing the number in line $$x $$and column $$y $.
###Example 1
####Sample input
```in
five
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
```
####Sample output
```out
one
two
nine
four
three
```
###Example 2
####Sample input
```in
five
2 1
2 2
2 3
2 4
2 5
```
####Sample output
```out
1 1
1 2
2 2
2 1
3 1
```
###Tips
As shown in the figure above, for example 1, all the five groups of queries are the first one
When the first grade students are in $$(1,1) $, the corresponding lattice is $$1 $, and the time is the $$1 $$second.
When the first grade students are in $$(1,2) $, the corresponding lattice is $$2 $, and the time is the $$2 $$second.
When the first grade students are in $$(1,3) $, the corresponding lattice is $$9 $, and the time is the $$9 $$second.
When the first grade students are in $$(2,1) $, the corresponding lattice is $$4 $, and the time is the $$4 $$second.
When the first grade students are in $$(2,2) $, the corresponding lattice is $$3 $, and the time is the $$3 $$second.
For example 2, the five groups of queries are the second type
When the first grade students are in the $$1 $$second, their lattice is $$1 $, so the corresponding row and column are $$1 $$row $$1 $$column.
When the first grade students are in the second $$2 $, their lattice is $$2 $, so the corresponding row and column are $$1 $$row and $$2 $.
When the first grade students are in the $$3 $$second, their lattice is $$3 $, so the corresponding row and column are $$2 $$row and $$2 $$column.
When the first grade students are in the $$4 $$second, their lattice is $$4 $, so the corresponding row and column are $$2 $$row and $$1 $.
When the first grade students are in the $$5 $$second, their lattice is $$5 $, so the corresponding row and column are $$3 $$row and $$1 $.
**Note: the example of this question is only a special case. In fact, it is a mixture of two kinds of queries
answer：If there is no answer, please comment