C. Диофантово уравнение
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дано уравнение вида A * X + B * Y = C, где A, B, C — целые положительные коэффициенты, а X и Y — переменные, которые могут принимать только целые положительные значения. Найдите количество решений этого уравнения и выведите эти решения.

Входные данные

Единственная строка входных данных содержит целые числа A, B и C (1 ≤ A, B, C ≤ 1000).

Выходные данные

В первой строке выведите количество решений уравнения.

В следующих строках выведите решения в формате «XY», отсортированные в порядке возрастания X, по одному решению на строку.

Примеры
Входные данные
3 5 35
Выходные данные
2
5 4
10 1
Входные данные
3 35 5
Выходные данные
0