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 |