Вам дано уравнение вида A * X + B * Y = C, где A, B, C — целые положительные коэффициенты, а X и Y — переменные, которые могут принимать только целые положительные значения. Найдите количество решений этого уравнения и выведите эти решения.
Выходные данные
В первой строке выведите количество решений уравнения.
В следующих строках выведите решения в формате «XY», отсортированные в порядке возрастания X, по одному решению на строку.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 5 35
|
2
5 4
10 1
|
|
2
|
3 35 5
|
0
|