题目描述

你是一名田径爱好者，准备现场观看一场马拉松比赛。比赛路线是平面上从原点 $(0,0)$ 到点 $(a,b)$ 的线段。

由于交通管制，观众只能站在满足以下条件的点：

• $x$ 坐标和 $y$ 坐标都是整数；
• 不在马拉松路线线段上。

你当然希望尽可能靠近比赛路线。请在所有合法整数点中，找到到路线线段的欧几里得距离最小的点。如果这样的点有多个，则选择 $x$ 坐标最小的；若仍有多个，则选择 $y$ 坐标最小的。

输入格式

输入包含不超过 $300000$ 个数据集。

每个数据集一行，包含两个整数：

a b

输入以一行 0 0 结束。

输出格式

对于每个数据集，输出两个整数，表示最优观赛点的 $x$ 坐标和 $y$ 坐标。

数据范围

• $1 \le a,b \le 10^9$；
• 数据集数量不超过 $300000$。

样例输入

2 3
2 9
7 2
9 8
4 9
6 6
5 7
9 1
5 3
65537 735134400
0 0

样例输出

1 1
1 4
3 1
1 1
1 2
0 1
2 3
1 0
2 1
23788 266832127