004 - 配列

時間制限 1 秒 / メモリ制限 64 MB / 得点 15 / x 2 /


TLE
1sec
MLE
64MB
得点
15

問題

$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は

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