Một bài toán hay nên có một đề bài ngắn gọn.

Bạn được cho một mảng $a$ có độ dài $n$, ban đầu chứa toàn các số không, và một mảng $b$ có độ dài $n$. Mục tiêu của bạn là biến đổi mảng $a$ thành mảng $b$. Bạn có thể thực hiện hai loại thao tác sau:

• $1\ x$: Cộng $1$ vào tất cả các phần tử trong $a$ có giá trị bằng $x$.
• $2\ x$: Cộng $1$ vào phần tử trong $a$ tại chỉ số $x$.

Bạn được phép thực hiện không quá $20\,000$ thao tác.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên dương $n$ ($1 \le n \le 1000$). Dòng thứ hai chứa $n$ số nguyên không âm biểu diễn mảng $b$ ($0 \le b_i \le n$).

Dữ liệu ra

Dòng đầu tiên chứa một số nguyên $k$, biểu diễn số lượng thao tác. $k$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $1\ x$ hoặc $2\ x$, biểu diễn một thao tác. Đối với thao tác loại $1\ x$, bạn phải đảm bảo $0 \le x \le n$. Đối với thao tác loại $2\ x$, bạn phải đảm bảo $1 \le x \le n$.

Ví dụ

Dữ liệu vào 1

4
2 4 3 1

Dữ liệu ra 1

8
2 1
2 2
2 3
1 1
2 4
2 2
2 3
2 2