Background

小W前不久与同学们讨论一些经典二维图形打印问题，现在把一道三角形的拓展问题拿来思考正在学编程的你，不知你能否解决。

这个问题如下：

要求：输入一个自然数$n$，表示行数，如下图为$n=9$的输出图形。输出$n$行，其中：第一行有$n$个数字，第二行有$n-1$个，……，第$n$行只有一个数字，且第一行第一个为$1$，以后的走向是从右上到左下，直到这样的走向不能再进行时结束。

$$\begin{matrix} &1 &2 &4 &7 &11 &16 &22 &29 &37\\ \\ &3 &5 &8 &12 &17 &23 &30 &38\\ \\ &6 &9 &13 &18 &24 &31 &39 & \\\\ &10 &14 &19 &25 &32 &40 & & \\\\ &15 &20 &26 &33 &41 & & & \\\\ &21 &27 &34 &42 & & & & \\\\ &28 &35 &43 & & & & & \\\\ &36 &44 & & & & & & \\\\ &45 & & & & & & &\\ \end{matrix}$$

现在我们把上图所示的上三角形存放到二维数组$a$中，每个数对应一个固定的位置，比如$1$存放在$a[1,1]$单元格里，$19$存放在$a[4,3]$单元格里，$45$存放在$a[9,1]$单元格里。问题$1$：已知某单元格里的数，请你马上说出存放它的单元格位置。问题$2$：已知一个单元格位置，请你马上说出单元格里存放的数。

Input

共$2$行

第$1$行是一个整数$1$或$2$，分别表示要回答的是问题$1$还是问题$2$

第$2$行是一个整数或两个用空格隔开的整数

Output

一个整数或两个用空格隔开的整数

Samples

1
19

4 3

2
4 3

19

Limitation

【数据规模】

$30\%$的测试点输入数据保证 $n≤50$

$70\%$的测试点输入数据保证 $n≤1000$

$100\%$的测试点输入数据保证 $n≤5000$