Bạn được cung cấp một mảng \(a\) có độ dài vô hạn. Ban đầu tất cả các phần tử đều bằng \(O\). Yêu cầu xử lý \(Q\) truy vấn có dạng như sau:

• 0 k v nghĩa là gán \(a[k] = v\).
• 1 k nghĩa là in ra giá trị \(a[k]\).

INPUT FORMAT

Dòng đầu tiên chứa giá trị \(Q\) \((1 \leq Q \leq 10^5)\)

\(Q\) dòng tiếp theo chứa các truy vấn \((0\leq k, v \leq |10^{18}|)\).

OUTPUT FORMAT

Với truy vấn 1 k in ra giá trị \(a[k]\)

Ví dụ:

Input

8
0 1 2
1 1
1 2
0 2 3
1 1
1 2
0 2 1
1 2

Output

2
0
2
3
1

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House