In kèm chỉ số 0-based (Print with 0-Based Indices)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng $a$ gồm $n$ số nguyên, đánh chỉ số từ $0$ đến $n-1$. Với mỗi chỉ số $i$, cần in chỉ số đó cùng giá trị phần tử $a_i$. Mục tiêu là thể hiện chính xác quan hệ giữa chỉ số 0-based và phần tử được lưu tại chỉ số đó.

Input

• Dòng đầu chứa số nguyên $n$, là số phần tử của mảng.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$ theo thứ tự chỉ số tăng dần.

Output

In đúng $n$ dòng. Dòng thứ $i+1$ gồm hai giá trị $i$ và $a_i$, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (20 điểm): $n=1$, $-9 \le a_0 \le 9$.

Subtask 2 (30 điểm): $2 \le n \le 20$, $0 \le a_i \le 10^4$ với mọi $0 \le i<n$.

Subtask 3 (50 điểm): $1 \le n \le 1000$, $-10^9 \le a_i \le 10^9$ với mọi $0 \le i<n$.

Ví dụ

Input

4
12 -5 7 7

Output

0 12
1 -5
2 7
3 7

Giải thích

Mảng có bốn phần tử. Chỉ số $0$ chứa $12$, chỉ số $1$ chứa $-5$, chỉ số $2$ chứa $7$ và chỉ số $3$ chứa $7$. Vì mỗi dòng phải in một cặp chỉ số-giá trị, bốn dòng output lần lượt là 0 12, 1 -5, 2 7, 3 7.