← 返回题目列表

AtCoder · ukuku09_a

A. Uku编号

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

配点 : 100 点

問題文

对于 a, b ,定义以下数列。 大于等于

u_1 = a, u_2 = b, u_{k+2} = u_k + u_{k+1} (1 \leq k)

2 的自然数 给定 X_i 是 在T 个,因此对于包含各 X_i , 您可以获得X_i 的数列, 请编写一个程序找出字典序最小的数列。 请输出第

制約

  • 1 \leq T \leq 100
  • 2 \leq X_i \leq 10^{18}
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

T
X_1
:
X_T

出力

i 线 i 个数列的首项和第二项,用空格分隔。 当


入力例 1

3
14
233
100

出力例 1

1 4
1 1
1 99

a = 1, b = 4 时,数列如下

{1, 4, 5, 9, 14, ..}