Albă ca Zăpada

şi cei n pitici locuiau încă în căsuţa lor din pădure. Piticilor le făcuse cadou Moş Crăciun câte un număr şi fiecare pitic s-a hotărât să scrie numărul primit ca sumă de m numere naturale.

Cerința

Dându-se cele n numere naturale primite de pitici, să se afle, pentru fiecare pitic, cele m numere a căror sumă este egală cu numărul primit de pitic, astfel încât cel mai mic dintre numerele din sumă să fie maxim posibil, iar diferenţa dintre cel mai mare număr din sumă şi cel mai mic să fie minimă.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi de pe a doua linie n numere naturale, separate prin spații, reprezentând numerele primite de pitici.

Date de ieșire

Programul va afișa pe ecran, pe primele n linii, câte m numere, reprezentând numerele cerute pentru fiecare pitic, în ordine crescătoare.

Restricții și precizări

• 1 ≤ n ≤ 2017
• 2 ≤ m ≤ 2018
• cele n numere citite vor fi mai mici decât 1.000.000

Exemplu:

Intrare

1 2
5

Ieșire

2 3

Explicație

Avem un pitic care a primit numărul 5 şi trebuie să-l scrie ca sumă de două numere naturale : 2+3=5. Cel mai mic dintre cele două numere este maxim (2).