题目描述

给定正整数 $a, b, c$。求不定方程 $ax+by = c$ 关于未知数 $x$ 和 $y$ 的所有非负整数解。

输入格式

一行, 包含三个正整数, 两个整数之间用单个空格隔开。每个数均小于$1000$ 。

输出格式

输出若干行, 每行两个整数, 即不定方程的非负整数解, 使用空格隔开。

如果没有解, 输出no answer。

样例1

2 3 18

0 6
3 4
6 2
9 0

【样例1解释】

$2*0+3*6=18$

$2*3+3*4=18$

$2*6+3*2=18$

$2*9+3*0=18$

样例2

10 20 999

no answer

【样例2解释】

不存在一组解 $(x,y)$ 使得 $10x+20y=999$ , 故输出no answer

数据范围

$1\le a,b,c \le 1000$