题目描述

有一个数组 $a$ ，下标范围是 $[10^{-9},10^9]$ ，初始值是 $0$ ，$q$ 次操作，操作 $1$ 是修改操作，操作 $2$ 是查询操作。

• $1$ $x$ $y$ 修改 $a_x+=y$，y 范围是 $[10^{-9},10^9]$ 。
• $2$ $x$ 查询 $a_x$ 有没被修改过，如果有，则输出 YES ，否则输出 NO 。

q 次操作后，输出所有被操作过的下标以及它们对应的值，每行两个整数。

输入格式

第一行包含一个整数 $q$ ，表示操作次数。

每次操作的输入格式如题面所示。

输出格式

对于每次操作 $2$ 输出一行 YES 或 NO 。

操作完后，输出若干行，每行两个整数代表所有被操作过的下标以及它们对应的值。按照被操作过的下标从小到大输出。

输入输出样例

5
2 -1
1 -1 1
2 -1
1 1000000000 1000000000
1 -1 -1

NO
YES
-1 0
1000000000 1000000000

约定与提示

$1 \le q \le 3 \times 10^5$