Cerința

Se dă un număr natural n. Determinați, în ordine lexicografică, toate modalitățile de a-l scrie pe n ca sumă de numere prime, ordonate crescător.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran pe fiecare linie câte un șir de numere prime ordonate crescător, separate prin câte un spațiu. Suma numerelor din fiecare șir este n, iar șirurile vor fi afișate în ordine lexicografică.

Restricții și precizări

• 2 ≤ n ≤ 100

Exemplu:

Intrare

13

Ieșire

2 2 2 2 2 3
2 2 2 2 5
2 2 2 7
2 2 3 3 3
2 3 3 5
2 11
3 3 7
3 5 5
13