Sắp xếp may mắn

Một số nguyên dương được gọi là số may mắn nếu biểu diễn thập phân của nó chỉ gồm các chữ số $4$ và $7$. Ví dụ $47$, $744$, $4$ là số may mắn, còn $5$, $17$, $467$ thì không.

Cho dãy $a_1,a_2,\dots ,a_n$ gồm $n$ số nguyên dương. Bạn muốn sắp xếp dãy này theo thứ tự không giảm, nhưng chỉ được phép dùng một loại thao tác:

Chọn hai vị trí phân biệt $i$ và $j$ rồi hoán đổi $a_i$ với $a_j$, với điều kiện ít nhất một trong hai giá trị $a_i$, $a_j$ tại thời điểm hoán đổi là số may mắn.

Hãy tìm một dãy thao tác bất kỳ gồm không quá $2n$ lần hoán đổi để dãy trở thành không giảm, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Nếu không thể sắp xếp dãy, in ra một số duy nhất $-1$.

Ngược lại, dòng đầu in số nguyên $k$ ($0\le k\le 2n$) là số lần hoán đổi. Trên $k$ dòng tiếp theo, mỗi dòng in hai số nguyên phân biệt là chỉ số của hai phần tử cần hoán đổi (các phần tử được đánh số từ $1$).

Không cần cực tiểu hoá $k$. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

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

Ví dụ