Знайдіть всі натуральні розв’язки рівняння \(ax+by=c\).

Формат вхідних даних

У одному рядку через пропуск дано три натуральних числа \(a,b,c\) \((1 \le a,b,c \le 10^6)\).

Формат вихідних даних

Виведіть у порядку зростання першого кореня по два натуральних числа у кожен рядок – розв’язки даного рівняння. Якщо розв’язків немає, то нічого виводити не потрібно.

Приклад вхідних даних

3 2 36

Приклад вихідних даних

2 15
4 12
6 9
8 6
10 3