Cerința

Se citesc trei numere naturale a b n. Să se afișeze, în ordine lexicografică, șirurile cu n elemente distincte din mulțimea {a, a + 1, ..., b}.

Date de intrare

Programul citește de la tastatură numerele a b n.

Date de ieșire

Programul va afișa pe ecran șirurile cerute, fiecare pe câte o linie. Elementele fiecărui șir vor fi separate prin câte un spațiu.

Restricții și precizări

• 1 ≤ a < b ≤ 1.000.000.000
• 1≤ n ≤ b - a < 8

Exemplu:

Intrare

4 6 2

Ieșire

4 5 
4 6 
5 4 
5 6 
6 4 
6 5