T542359 农夫、羊、菜和狼的故事（新版,别做）

一天，无聊的xb在刷信奥题时突然灵光乍现，决定把一道远古级别的题目翻翻新，于是便有了下文......

说明: 有一个农夫带a只羊、b筐菜和c只狼过河,他初始有q元。 如果没有农夫看管，则狼要吃羊，羊要吃菜（规定狼吃羊的速度比羊吃菜的速度快）。 但是船很小，只够农夫带一样东西过河。 而在河对岸有着一个集市，农夫要在集市里把羊按照x元、菜按照y元卖出。 他想尽可能获得更多的钱。 问农夫该如何解此难题？

第一行三个整数分别为a,b,c。 第二行两个整数分别为x,y。 第三行一个整数q。

题目可能有种解决方法，求出步骤最少且钱最多的解决方法。 按顺序输出农夫想获得最多钱要哪几个步骤。如果有多种相同的结果，每个结果后输出一个“success”。 输出第一行 最少步骤数，最终钱数。 接下来每行一个步骤。 如果需要将羊带过河去则输出“sheep_go”。 如果需要将羊带回来则输出“sheep_come”。 如果需要将菜带过河去则输出“vegetable_go”。 如果需要将菜带回来则输出“vegetable_come”。 如果需要将狼带过河去则输出“wolf_go”。 如果需要将狼带回来则输出“wolf_come”。 如果需要空手返回则输出“nothing_come”。 如果需要空手过河则输出“nothing_go”。 如果需要在集市卖东西则输出“sell_（物品英文）”。

1