Boomerang nảy

Cho một lưới $n\times n$ ô vuông. Hàng được đánh số từ $1$ đến $n$ tính từ trên xuống dưới, cột được đánh số từ $1$ đến $n$ tính từ trái sang phải. Trên lưới có một số mục tiêu, mỗi hàng và mỗi cột chứa không quá $2$ mục tiêu.

Với mỗi cột, ta thả một quả boomerang từ phía dưới lưới (ngay dưới cột đó) bay thẳng lên trên. Khi boomerang đập vào một mục tiêu, nó nảy ra và quay $90$ độ sang phải, rồi tiếp tục bay theo hướng mới cho đến khi đập trúng mục tiêu khác hoặc bay ra khỏi lưới. Boomerang có thể đập trúng nhiều mục tiêu và chỉ dừng lại khi ra khỏi lưới.

Boomerang ở cột $i$ đập trúng đúng $a_i$ mục tiêu trước khi ra khỏi lưới. Biết rằng $a_i\le 3$.

Tuy nhiên, vị trí ban đầu của các mục tiêu đã bị mất. Hãy dựng lại một cấu hình mục tiêu hợp lệ phù hợp với số lần đập của mỗi cột, hoặc thông báo rằng không tồn tại cấu hình nào. Nếu có nhiều cấu hình hợp lệ, in ra bất kỳ cấu hình nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ ($1\le n\le {10}^5$).
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($0\le a_i\le 3$).

Dữ liệu ra

Nếu không tồn tại cấu hình hợp lệ, in $-1$.

Ngược lại, dòng đầu in một số nguyên $t$ ($0\le t\le 2n$) là số mục tiêu trong cấu hình.

Sau đó in $t$ dòng, mỗi dòng chứa hai số nguyên $r$ và $c$ ($1\le r,c\le n$) cho biết mục tiêu nằm ở hàng $r$ và cột $c$. Tất cả các mục tiêu phải khác nhau. Mỗi hàng và mỗi cột trong cấu hình chứa không quá $2$ mục tiêu.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a_i\le 3$

Ví dụ