CF249E Endless Matrix

A Russian space traveller Alisa Selezneva, like any other schoolgirl of the late 21 century, is interested in science. She has recently visited the MIT (Moscow Institute of Time), where its chairman and the co-inventor of the time machine academician Petrov told her about the construction of a time machine. During the demonstration of the time machine performance Alisa noticed that the machine does not have high speed and the girl got interested in the reason for such disadvantage. As it turns out on closer examination, one of the problems that should be solved for the time machine isn't solved by an optimal algorithm. If you find a way to solve this problem optimally, the time machine will run faster and use less energy. A task that none of the staff can solve optimally is as follows. There exists a matrix $ a $ , which is filled by the following rule: The cells are consecutive positive integers, starting with one. Besides, $ a_{i,j}<a_{t,k} $ ( $ i,j,t,k>=1 $ ), if: 1. $ max(i,j)<max(t,k) $ ; 2. $ max(i,j)=max(t,k) $ and $ j<k $ ; 3. $ max(i,j)=max(t,k) $ , $ j=k $ and $ i>t $ . So, after the first $ 36 $ numbers are inserted, matrix $ a $ will look as follows: To solve the problem, you should learn to find rather quickly for the given values of $ x_{1},y_{1},x_{2} $ and $ y_{2} $ ( $ x_{1}

The first input line contains a single integer $ t $ ( $ 1

For each query print the meaning of the expression if it contains at most $ 10 $ characters. Otherwise, print three characters "." (without the quotes), and then ten last digits of the time expression. Print the answer to each query on a single line. Follow the format, given in the sample as closely as possible.