C0271 [USACO]等差数列

内存限制:256 MB 时间限制:1000 ms

题目描述

一个等差数列是一个能表示成 $a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)$ 的数列。

在这个问题中 $a$ 是一个非负的整数,$b$ 是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成 $p^2 + q^2$的数的集合)$S$ 中长度为 $n$ 的等差数列。

输入格式

第一行:$N(3 \le N \le 25)$,要找的等差数列的长度。

第二行:$M(1 \le M \le 250)$,搜索双平方数的上界 $0 \le p,q \le M$。

输出

如果没有找到数列,输出 'NONE'。

如果找到了,输出一行或多行,每行由二个整数组成:$a,b$。

这些行应该先按 $b$ 排序再按 $a$ 排序。

所求的等差数列将不会多于 10,000 个。

样例

样例输入 1

5 7

样例输出 1

1 4 37 4 2 8 29 8 1 12 5 12 13 12 17 12 5 20 2 24

提示