Decimalmente Conectados
Problema inspirado em uma questão da Olimpíada de Matemática da Unicamp.
Salazar é um matemático famoso que foi classificado para a OMN (Olimpíada de Matemática da Nlogônia), uma competição extremamente perigosa. Querendo estudar seus adversários, ele entra no banco de dados da prova, porém o sistema é protegido com uma senha única para cada competidor. Felizmente existe um método de recuperação, onde você recebe um inteiro (10 ≤ ≤ 2×10⁹), e tem que devolver um par de inteiros e (0 ≤ ≤ ≤ 2×10⁹) tal que e sejam decimalmente conectados e que sua soma seja igual a .
Um par de inteiros é considerado decimalmente conectado caso ao apagar o dígito das unidades de um número, você consiga o outro número (por exemplo, 14 e 1 são decimalmente conectados).
Sabendo de suas habilidades de programação, Salazar pede sua ajuda para decifrar a senha de cada um dos competidores.
Restrições:
- 10 ≤ ≤ 2×10⁹
- 0 ≤ ≤ ≤ 2×10⁹
- 1 ≤ ≤ 10⁵
- Para um conjunto de casos de teste valendo 20 pontos, ≤ 10⁴
- Para um conjunto de casos de teste valendo 40 pontos, ≤ 10⁶
- Para um conjunto de casos de teste valendo 40 pontos, sem restrições adicionais.
Entrada:
A primeira linha contém um inteiro , que indica a quantidade de casos de teste. Em cada linha seguinte você recebe um número .
Saída:
Você deve imprimir o resultado de cada caso de teste em uma única linha, com os inteiros e nessa ordem, separados por um espaço. Também é possível que o sistema tenha gerado uma senha impossível, nesse caso imprima um único -1. É possível provar que só existe uma única resposta para cada caso de teste.
Exemplos:
Entrada | Saída |
3
15 10 777 |
14 1
-1 707 70 |