说明

时间限制：1 Sec 内存限制：256 MB 输入文件：distance2.in 输出文件：distance2.out

小明喜欢「距离为 10」和「距离为 20」这两个数值。

请你在二维平面直角坐标系上放置 $N$ 个点，满足以下两个条件：

1. 所有点对中，欧几里得距离 $≤10$ 的点对，恰好有 $A$ 对；总点对数量为 $\dfrac{N(N-1)}{2}$。

2. 所有点对中，欧几里得距离 $≤20$ 的点对，恰好有 $B$ 对；总点对数量为 $\dfrac{N(N-1)}{2}$。

题目保证：在给定约束下，一定存在至少一组合法解。

输入格式

一行三个整数：$N,A,B$。

输出格式

输出 $N$ 行，每行两个数 $x_i,y_i$，表示第 $i$ 个点的坐标。

要求：

1. $-100000 \le x_i,y_i \le 100000$

2. 坐标可以是小数，不要求必须是整数

样例

样例 1

8 14 26

-10.101 0.000
10.101 0.000
0.000 -10.101
0.000 10.101
-3.367 -3.367
-3.367 3.367
3.367 -3.367
3.367 3.367

样例说明：

输出给出 $8$ 个坐标点：

- 恰好有 $14$ 对点的欧几里得距离 $≤10$。

- 全部共 $28$ 对点中，除去 $2$ 对以外其余都距离 $≤20$，因此恰好 $26$ 对满足条件，符合要求。

样例 2

24 144 269

6.281 9.863
7.942 7.806
11.181 17.072
19.929 11.307
17.747 2.841
8.606 17.429
0.524 15.436
4.356 14.357
0.151 6.009
15.280 6.294
14.826 11.942
1.611 13.914
16.827 9.176
10.113 12.418
14.879 1.673
19.625 1.160
7.888 3.920
8.966 15.421
0.992 8.895
6.729 15.091
11.736 15.335
8.872 8.612
7.123 13.228
2.970 3.626

数据范围

对于 40% 的数据，$N \le 10$。

对于 100% 的数据，$1 \le N \le 1500$，$\dfrac{N(N-1)}{4} \le A \le \dfrac{N(N-1)}{2}$，$A+N \le B \le \dfrac{N(N-1)}{2}$。