You are given queries of the form:
a b. This query asks for if , and if .
For each query, print out the desired answer!
The first line will contain the integer .
The next lines will each contain a query of the form defined above.
For each query, print the desired answer on its own line.
3 1 3 3 2 10 29
-2 -1 -19