問題
10000×10000要素の二次元配列Aがある。
最初Aの要素はすべて0である。
以下のクエリを処理するプログラムを作成せよ。
クエリ1: A[x][y] = z
クエリ2: printf("%d",A[x][y]);
入力
入力は以下の形式で標準入力から与えられる。
Q Query1 Query2 : QueryQ
1行目にクエリの個数Qが与えられる。
続くQ行にクエリが与えらえる。
クエリ1は
1 x y zクエリ2は
2 x y 0と与えられる。
出力
すべての出力を改行区切りで出力せよ。
最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- 0≤Q≤105
- 0≤x,y≤9999
- 0≤z≤109
- 必ずテストケース中にクエリ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