1633: 金坷垃

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

      金坷垃,金坷垃,小麦亩产一千八。金坷垃,金坷垃,一袋能当两袋撒。某牛看准了金坷垃的光明前途,已经储存了整整一满仓的金坷垃,这个仓库能放下N的金坷垃。

      日本资源太缺乏,非洲农业不发达,日本和非洲纷纷要求购入。为了避免被偷被抢,作为奸商的某牛,又另外租了两个容量分别为QP的仓库。他每次可以把一个仓库中的金坷垃不停地运到另一个仓库,直到目标仓库满了,或者当前仓库空了。他如此这番折腾了很多次。至于多少次,某牛自己也忘了。终于,某牛只知道,容量为Q的仓库终于是空了。那么现在,最初容量为N的那个仓库,可能会有多少金坷垃咧?(显然某些金坷垃已经直接或者间接地运到了容量为P的仓库)

输入

输入三个数QPN。分别表示新租的两个仓库的容量和原来的仓库容量。

输出

输出一行,从小到大输出最初的仓库可能的金坷垃数量。(本题的金坷垃单位,全部为Kg

样例输入 复制

8 9 10 

样例输出 复制

1 2 8 9 10

提示

Data Limit

30%:Q,P,N<=10

60%:Q,P,N<=100

100%:Q,P,N<=1000