题目描述

有三个没有刻度的油瓶，容量分别为10斤、7斤、3斤。开始时第一个瓶子装满油，其余为空。每次选择两个瓶子，将一个瓶子的油倒入另一个，直到前者倒空或后者装满。请用最少次数将油分成两个5斤，输出一种方案。

输入格式

本题没有输入。

输出格式

每行三个整数，依次表示三个瓶子的油量。第一行是初始状态，之后每行是一次倒油后的状态，最后一行为 5 5 0。允许输出任意最短方案。

样例

10 0 0
3 7 0
3 4 3
6 4 0
6 1 3
9 1 0
9 0 1
2 7 1
2 5 3
5 5 0

数据范围

容量和初始状态固定。