Map: Search
キーが文字列、値が整数である辞書$M$に対して、以下の操作を行ってください。ただし、辞書$M$はキーの重複を許しません。
- insert($key$, $x$): $M$にキーが$key$で値が$x$である要素を挿入する。キーが$key$である要素が既に存在する場合は値を$x$に更新する。
- get($key$): キーが$key$ である値を出力する。
Input
入力は以下の形式で与えられます。
$q$
$query_1$
$query_2$
:
$query_q$
各クエリ$query_i$は
0 $key$ $x$
または
1 $key$
の形式で与えられます。最初の数字0, 1, 2 は操作の種類を示し、それぞれinsert、getを表します。
Output
各get操作ごとに、整数を１行に出力してください。
Constraints
- $1 \leq q \leq 200,000$
- $1 \leq x \leq 1,000,000,000$
- $1 \leq $ $key$の長さ $ \leq 20$
- $key$は英小文字
- get操作において、指定されたキーの要素は必ず存在する
Sample Input 1
7
0 blue 4
0 red 1
0 white 5
1 red
1 blue
0 black 8
1 black
Sample Output 1
1
4
8