Олимпиадный тренинг

Задача . B. Сумма двух чисел


Сумма цифр целого неотрицательного числа \(a\) — это результат суммирования его цифр при записи в десятичной системе счисления. Например, сумма цифр числа \(123\) равна \(6\), а сумма цифр числа \(10\) равна \(1\). Формально, сумма цифр числа \(\displaystyle a=\sum_{i=0}^{\infty} a_i \cdot 10^i\), где \(0 \leq a_i \leq 9\), определяется как \(\displaystyle\sum_{i=0}^{\infty}{a_i}\).

Дано целое число \(n\). Найдите два целых неотрицательных числа \(x\) и \(y\), которые удовлетворяют следующим условиям:

  • \(x+y=n\), и
  • сумма цифр числа \(x\) и сумма цифр числа \(y\) отличаются не более чем на \(1\).

Можно показать, что такие \(x\) и \(y\) всегда существуют.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число \(t\) (\(1 \le t \le 10\,000\)) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит одно число \(n\) (\(1 \leq n \leq 10^9\)) — сумму искомых чисел.

Выходные данные

Для каждого набора входных данных выведите два целых числа \(x\) и \(y\). Если ответов несколько, выведите любой.

Примечание

Во втором наборе входных данных сумма цифр \(67\) и сумма цифр \(94\) равны \(13\).

В третьем наборе сумма цифр числа \(60\) равна \(6\), а сумма цифр числа \(7\) равна \(7\).


Примеры
Входные данныеВыходные данные
1 5
1
161
67
1206
19
1 0
67 94
60 7
1138 68
14 5

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя