An và Bình đang có một số nguyên dương \(X\) và muốn tách nó thành tổng hai số nguyên dương \(A\) và \(B\). Giá trị thực sự của một số nguyên dương không nằm ở độ lớn mà được quyết định bởi tổng chữ số. Hai bạn sẽ cảm thấy vui nếu \(A\) và \(B\) có tổng chữ số bằng nhau.

Yêu cầu: Có \(T\) giả định, mỗi giả định cung cấp số nguyên dương \(X\). Với mỗi giả định, hãy giúp An và Bình tìm hai số nguyên dương \(A\) và \(B\) có tổng bằng \(X\) và tổng chữ số của hai số bằng nhau.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên \(T\) \((1\le T \le 10^5)\);
• Mỗi dòng trong \(T\) dòng tiếp theo chứa một số nguyên dương \(X\) \((X \ge 2)\).

Dữ liệu ra:

• Với mỗi giả định, in ra hai số nguyên \(A\) và \(B\) bất kì thoả mãn đề bài trên một dòng. Nếu không tồn tại đáp án, in ra \(-1\).

Input

4
4
33
243
29

Output

2 2
12 21
117 126
-1

Gọi \(C(X)\) và \(S(X)\) là số chữ số và tổng chữ số của số nguyên dương \(X\).

Subtask 1 (20 điểm): \(X \le 10^4\) với mọi giả định.

Subtask 2 (30 điểm): Tổng \(C(X)\) của các giả định không vượt quá \(10^3\).

Subtask 3 (20 điểm): Tổng \(C(X)\) của các giả định không quá \(10^6\) và \(S(X)\) chẵn với mọi giả định.

Subtask 4 (30 điểm): Tổng \(C(X)\) qua các giả định không vượt quá \(10^6\) .