← 返回题目列表

Codeforces · 1786/A1

A1. 非交替牌组(简易版)

中文机器翻译题面 查看原题

这是问题的简单版本。在此版本中,所有卡片都具有相同的颜色。

Alice 有 $$$n$$$ 张牌,每张牌都是白色的,并且这些牌堆叠在一副牌中。爱丽丝向自己和鲍勃发牌,同时从牌堆顶部按以下顺序发几张牌:给自己一张牌,给鲍勃两张牌,给鲍勃三张牌,给她自己四张牌,给她自己五张牌,给鲍勃六张牌,给鲍勃七张牌,给她自己八张牌,等等。换句话说,在第 $$$i$$$ 步中,Alice 将牌堆中的 $$$i$$$ 顶牌发给其中一名玩家;第一步,她给自己发牌,然后每两步轮换一次玩家。当某个步骤没有足够的牌时,爱丽丝将所有剩余的牌发给当前玩家,然后该过程停止。

爱丽丝在一副多张牌中的第一个步骤。

Alice 和 Bob 最后会有多少张牌?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^6$$$) — 卡的数量。

输出

对于每个测试用例,打印两个整数 - 每个玩家最后的牌数 - 按以下顺序:Alice 拥有的牌,Bob 拥有的牌。

示例

输入 #1

5
10
6
17
8
1000000

输出 #1

5 5
1 5
10 7
3 5
500202 499798