Cerința

Numerele iajb sunt numerele care pot fi scrise sub forma i * a + j * b, cu i și j numere naturale și i + j > 0.

Cunoscând a și b și un număr n, să se determine valorile i și j pentru care se vor forma primele n numere iajb in ordine crescătoare.

Date de intrare

Fișierul de intrare numereiajb.in conține pe prima linie numărul 3 numere naturale a, b și n, având semnificațiile de mai sus.

Date de ieșire

Fișierul de ieșire numereiajb.out va conține pe cele n linii câte o pereche de numere naturale i și j care răspund cerinței.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000 (!)
• 1 ≤ a, b ≤ 50.000
• Dacă un număr iajb se obține din perechi diferite de (i, j) atunci se va afișa doar cea cu i-ul minim

Exemplu:

numereiajb.in

2 3 5

numereiajb.out

1 0
0 1
2 0
1 1
0 2

Explicație

1 * 2 + 0 * 3 = 2
0 * 2 + 1 * 3 = 3
2 * 2 + 0 * 3 = 4
1 * 2 + 1 * 3 = 5
0 * 2 + 2 * 3 = 6