004 - 配列

問題

$10000 \times 10000$要素の二次元配列Aがある。
最初Aの要素はすべて0である。
以下のクエリを処理するプログラムを作成せよ。
クエリ1: A[x][y] = z
クエリ2: printf("%d",A[x][y]);

入力

入力は以下の形式で標準入力から与えられる。

$Q$
$Query_1$
$Query_2$
 :
$Query_Q$

1行目にクエリの個数$Q$が与えられる。
続く$Q$行にクエリが与えらえる。
クエリ１は

1 x y z

クエリ2は

2 x y 0

と与えられる。

出力

すべての出力を改行区切りで出力せよ。
最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $0 \leq Q \leq 10^{5}$
• $0 \leq x,y \leq 9999$
• $0 \leq z \leq 10^{9}$
• 必ずテストケース中にクエリ2がある。
• 入力はすべて整数。

入出力例

入力例1

5
1 1 1 10
1 2 2 20
1 3 3 30
2 1 1 0
2 2 2 0

出力例1

10
20

入力例2

11
1 1 1 100
1 3 3 300
1 4 4 400
1 5 5 500
2 1 1 0
2 2 2 0
1 2 2 200
2 2 2 0
2 3 3 0
2 4 4 0
2 5 5 0

出力例2

100
0
200
300
400
500

入力例3

5
1 1 1 10
1 2 2 20
1 3 3 30
2 4 4 0
2 5 5 0

出力例3

0
0