Знайдіть всі натуральні розвʼязки рівняння ~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