← 返回题目列表

Codeforces · 1788/B

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$$$。

如果有多个答案,请打印其中一个。

示例

输入 #1

5
1
161
67
1206
19

输出 #1

1 0
67 94
60 7
1138 68
14 5

注意

在第二个测试用例中,$$$67$$$ 的数字和和$$$94$$$ 的数字和都是$$$13$$$。

在第三个测试用例中,$$$60$$$的数字总和为$$$6$$$,$$$7$$$的数字总和为$$$7$$$。