TT非常喜欢看名人的故事。这不，他又看起了《韩信立马分油》，这个故事是这样的：
从前有一家老两口，生养了两个儿子，儿子长大成家后，闹着要分家另过。
一天，老汉准备了十斤麻油，装在能盛十斤油的葫芦里，又准备了一个能盛七斤油的瓶子和一个能盛三斤油的勺子。同时，把两个儿子叫到跟前，吩咐道：”这是十斤葫芦，七斤瓶和三斤勺子，要把油分匀。你们兄弟二人拿上这三件盛油器具，到外面把油分匀，回来再说分家的话；如果把油分不匀，就休想分家另过！”两个儿子分家心切，就急忙跑到外面分油去了。
结果兄弟二人折腾了半天，还是没有把油分匀，为此而争吵了起来。正当他们争吵的时候，迎面来了位骑马的大将军。此人就是善于用兵打仗的韩信。
韩信见他们二人争吵，便勒住马头问道：”你们在争吵什么?”兄弟二人同时答道：”我们父亲不想让我们兄弟两个分家，给我俩能盛十斤的葫芦，七斤的瓶子，三斤的勺子，要把十斤油分匀。我们分了半天也分不匀，请大将军帮我们分一下吧！”
韩信听了哈哈大笑，说道：”你们兄弟两个想分家吗?这有何难！把油统统盛在葫芦里，用三斤的勺子，两次从葫芦里取出六斤油，倒在七斤的瓶子里，然后再用勺子从葫芦里取出三斤油，把七斤的瓶子填满。这时葫芦里盛油一斤，瓶子里盛油七斤，勺子盛油二斤。再然后把瓶子里的七斤油，统统倒入葫芦里，这时葫芦里盛油八斤。最后把勺子里的二斤油倒入瓶子，用勺子再从葫芦里取出三斤油，倒人瓶子里。这样葫芦里和瓶子里各盛油五斤，不就是把油分匀了吗！”
韩信骑在马上用十来八句话，就把油分匀了，兄弟二人欢欢喜喜回家分家去了。
后来有人赞叹：
兄弟争吵为分家，父命分油难住他；
三件家具出奇题，韩信立马解圪瘩；
三倒油葫从此留，智慧出自聪明家。
但WJOIer的高手们经过研究发现，韩信的这个分油的方法并不是最简单的。现给出三个瓶子的容量，一开始油全部装在第一个瓶子里，求将油分成目标状态的最少步数，并输出分的过程。
第1行：三个整数，表示三个瓶子的容量ai。
第2行：三个整数，表示要分成的目标状态bi
第1行：一个整数，表示分成目标状态的最少步数m。
下面m行：每行三个整数，表示每步得到的状态，如果达不成目标状态，输出一个”-1”即可。
10 7 3
5 5 09
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