题目描述

有两种操作：

1. 给一个名字为 s 的人标号；
2. 查询名字为 s 的人的标号。

不保证所有数不相同，不保证操作 2 所查询的人一定存在。

输入格式

输入一行，一个正整数 $n$ ，表示接下来有 $n$ 种操作。

接下来 $n$ 行，每行一个数字 $op$ ，一个字符串 s ，若 $op = 1$ ，则之后再跟一个数 $x$ ，表示你要将名字为 s 的人标号为 $x$ ；若 $op = 2$ ，则你需要输出名字为 s 的人的标号。

输出格式

对于每个操作 $2$ 输出一行，如果不存在这个人，输出 Not found. ，如果存在，则输出这个人的标号。

输入输出样例

10
2 cqszhwgywo
1 uqhlayolko 286241036
2 gdielmpguw
2 uqhlayolko
1 lturzllzrj 241550001
1 zkbvujvncb 674852961
1 wogdltbior 236413121
1 bccgbnbzzm 622686621
1 uckgjjyume 415730509
2 lturzllzrj

Not found.
Not found.
286241036
241550001

数据范围

$|s|$ 为字符串 s 的长度。

$n \le 100000，|s| = 10，1 \le x \le 1000000000$ 。