一、量筒倒水问题
有三个量筒其容量与代号分别是a、b、c（c>b>a且b与a互质）, 如果c筒装满水，a与b均为空 筒，三个筒相互倒水且不准把水倒往三个筒之外，求出最少的倒水次数使它能倒出容量为d的水的所有解。一个往另一个筒倒水记为一次倒水。
输入文件名为Input1.txt，文件只一行有四个正整数，分别a、b、c、d的值且a与b互质.
输出文件名为Oupid1.txt，第一次行是最少的倒水次数Q，第二起的Q行是每次例水时量简的水量，依次为a、b、c （输入与输出数据中同一行相邻两个数之间用空格区分。）

仅有第二组才是最优的一个解
[em18]