ДАРХАНЫ 26-р ДУНД СУРГУУЛЬ / USACO /

Арифметик прогресс гэдэг нь a,a+b,a+2b,...,a+nb хэлбэртэй дараалал юм. Үүнд: n=1,2,3,4,.... Уг бодлогод а нь сөрөг биш бүхэл тоо ба b нь эерэг бүхэл тоо юм.

Бүх N  урттай ба бүх гишүүд нь биквадрат байх арифметик прогресуудыг ол.

Биквадрат гэдэг нь p*p+q*q (p ба q нь сөрөг биш бүхэл тоонууд) хэлбэрт тавигдах тоо юм .

Оролт

Мөр 1 : N (3<=N<=25) прогресын уртыг илэрхийлэх тоо байна

Мөр 2 : M (1<=M<=250) байх ба энэ нь биквадрат хэлбэрт тавих 2 тооны хязгаар юм. 0<=p,q<=M

Гаралт

Хэрэв ямар нэг дараалал олдохгүй бол 'NONE' гэсэн үгийг агуулсан ганц мөр байна . Үгүй бол гаралт нь нэг ба хэд хэдэн мөрөөс тогтох ба мөр бүрт олсон дарааллын эхний элемент ба дарааллын дараалсан 2 гишүүний зөрүү болох тоо байна . Гаралт нь  Арифметик прогресуудын дараалсан гишүүдийн зөрүү болох тоогоор эрэмбэлэгдэн байрлана. Хэрэв энэ зөрүү болох тоо нь тэнцвэл эхний гишүүнээрээ эрэмбэлэгдэн байрлана.

Гаралт нь хамгийн ихдээ 10,000 дараалал байхаар оролтыг өгнө.

Хугацааны хязгаарлалт: 5 секунд

Жишээ

Оролт :

5

7

Гаралт

1 4

37 4

2 8

29 8

1 12

5 12

13 12

17 12

5 20

2 24

Орчуулсан : Б.Батбаатар