Cerința

Se consideră două numere naturale impare p şi q şi A={1,2,3,4,5,. . .,p*q} mulţimea tuturor numerelor naturale cuprinse între 1 şi p*q.

Să se scrie un program care determină p mulţimi, notate A1, A2,…, Ap cu proprietăţile:

• Numărul de elemente ale fiecărei mulţimi Ai, 1 ≤ i ≤ p, este egal cu q;
• Ai ∩ Aj = ∅ , 1≤i<j≤p;
• A1 ∪ A2 ∪ ... ∪ Ap = A;
• Sumele elementelor fiecărei mulţimi Ai, 1≤i≤p, sunt egale.

Date de intrare

Fișierul de intrare multimi3.in conţine pe prima linie două numere naturale p şi q separate printr-un spaţiu, cu semnificaţia de mai sus.

Date de ieșire

Fișierul de ieșire multimi3.out va conține p linii. Pe linia i vor fi scrise cele q elemente ale mulţimii Ai, 1 ≤ i ≤ p, separate printr-un spaţiu.

Restricții și precizări

• 3 ≤ p, q ≤ 1001

Exemplu:

multimi3.in

3 7

multimi3.out

1 5 9 10 15 16 21 
2 6 7 11 14 17 20 
3 4 8 12 13 18 19

Explicație

A ={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21}
A1 = {1,5,9,10,15,16,21}
A2 = {2,6,7,11,14,17,20}
A3 = {3,4,8,12,13,18,19}
1+5+9+10+15+16+21 = 77
2+6+7+11+14+17+20 = 77
3+4+8+12+13+18+19 = 77