C. Диафонт тэгшитгэл

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Танд $A, B, C$ эерэг бүхэл тоон коэффициентуудтай $A \cdot X + B \cdot Y = C$ тэгшитгэл өгөгдсөн байна. $X$, $Y$ хувьсагчидын утга нь эерэг бүхэл тоо байна. Энэ тэгшитгэлийн шийдийн тоог, мөн шийдүүдийг хэвлэнэ үү.

Оролт

Оролтын нэг мөрөнд зайгаар тусгаарлагдсан $A, B$, $C$ ($1 ≤ A, B, C ≤ 1000$) эерэг бүхэл тоонууд байна.

Гаралт

Гаралтын эхний мөрөнд шийдүүдийн тоо болох $N$ тоог хэвлэнэ. Дараагийн $N$ мөрүүдэд "X Y" хэлбэрээр $X$-н өсөх дарааллаар шийдүүдийг хэвлэнэ. Нэг мөрөнд нэг шийд хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
3 5 35
Гаралт
2
5 4
10 1
Оролт
3 35 5
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...