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ố giố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.

Input

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

Output

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

Scoring

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\%\) số điểm): \(X \le 10000\) với mọi giả định.
• Subtask \(2\) (\(30\%\) số điểm): Tổng \(C(X)\) của các giả định không vượt quá \(1000\).
• Subtask \(3\) (\(20\%\) số điểm): Tổng \(C(X)\) của các giả định không vượt quá \(10^6\) và \(S(X)\) chẵn với mọi giả định.
• Subtask \(4\) (\(30\%\) số điểm): Tổng \(C(X)\) của các giả định không vượt quá \(10^6\).

Example

4
4
33
243
29

2 2
12 21
117 126
-1