Description

        小W前不久与同学们讨论一些经典二维图形打印问题，现在把一道三角形的拓展问题拿来考考正在学编程的你，不知你能否解决。
这个问题描述如下：
        要求： 输入一个自然数n,表示行数，如下图为n=9的输出图形。输出n行，其中：第一行有n个数字，第二行有n-1个，……，第n行只有一个数字；且第一行第一个为1,以后的走向是从右上到左下，直到这样的走向不能再进行结束。

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

Input Format

输入文件triangle.in：输入从文件中读取，输入共2行。
第1行是一个整数1或2，分别表示要回答的是问题1还是问题2。
第2行一个整数或两个用空格隔开的整数。

Output Format

输出文件triangle.out：结果输出到文件中，输出共1行。
一个整数或两个用空格隔开的整数。

1
19

4 3

Hint

【输入样例 2】

2 4 3

【输出样例 2】
19
【数据范围】
30%的测试点输入数据保证n≤50。
70%的测试点输入数据保证n≤1000。
100%的测试点输入数据保证n≤5000。

Source

模拟