Winy 是一家酒吧的老板，他的酒吧提供两种体积的啤酒， ml 和 ml，分别使用容积为 ml 和 ml 的酒杯来装载。
酒吧的生意并不好。Winy 发现酒鬼们都非常穷。有时，他们会因为负担不起 ml 或者 ml 啤酒的消费，而不得不离去。因此，Winy 决定出售第三种体积的啤酒（较小体积的啤酒）。
Winy 只有两种杯子，容积分别为 ml 和 ml，而且啤酒杯是没有刻度的。他只能通过两种杯子和酒桶间的互相倾倒来得到新的体积的酒。
为了简化倒酒的步骤，Winy 规定：
- ；
- 酒桶容积无限大，酒桶中酒的体积也是无限大（但远小于桶的容积）；
- 只包含三种可能的倒酒操作：
- 将酒桶中的酒倒入容积为 ml 的酒杯中；
- 将容积为 ml 的酒杯中的酒倒入酒桶；
- 将容积为 ml 的酒杯中的酒倒入容积为 ml 的酒杯中。
- 每次倒酒必须把杯子倒满或把被倾倒的杯子倒空。
Winy 希望通过若干次倾倒得到容积为 ml 酒杯中剩下的酒的体积尽可能小，他请求你帮助他设计倾倒的方案。
