Nguồn: Đề thi Tin học trẻ 2023 - Vòng khu vực Miền Bắc & Miền Nam
$\\$
----------------------------------------------------
$\color{pink}{\text{KhoaD}}$ và $\color{pink}{\text{NewB}}$ đang có một số nguyên dương 𝑋 và muốn tách nó thành tổng hai số nguyên dương 𝐴 và 𝐵. 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 𝐴 và 𝐵 có tổng chữ số bằng nhau.
Yêu cầu: Có 𝑇 giả định, mỗi giả định cung cấp số nguyên dương 𝑋. Với mỗi giả định, hãy giúp $\color{pink}{\text{KhoaD}}$ và $\color{pink}{\text{NewB}}$ tìm hai số nguyên dương 𝐴 và 𝐵 có tổng bằng 𝑋 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 𝑇 (1 `<=` 𝑇 `<=` 10000);
Mỗi dòng trong 𝑇 dòng tiếp theo chứa một số nguyên dương 𝑋 (𝑋 `>=` 2).
Output
Với mỗi giả định, in ra hai số nguyên 𝐴 và 𝐵 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 𝐶(𝑋) và 𝑆(𝑋) là số chữ số và tổng chữ số của số nguyên dương 𝑋.
Subtask 1 (20 điểm): 𝑋 `<=` 10000 với mọi giả định.
Subtask 2 (30 điểm): Tổng 𝐶(𝑋) của các giả định không vượt quá 1000.
Subtask 3 (20 điểm): Tổng 𝐶(𝑋) của các giả định không quá `10^6` và 𝑆(𝑋) chẵn với mọi giả định.
Subtask 4 (30 điểm): Tổng 𝐶(𝑋) qua các giả định không vượt quá `10^6`
.