题目描述 有一个农夫带一只 $羊$、一筐 $菜$ 和一只 $狼$ 过河。 如果没有农夫看管，则 $狼$ 要吃 $羊$，$羊$ 要吃 $菜$。 但是船很小，只够农夫带一样东西过河。 问农夫该如何解此难题？ 题目可能有种解决方法，求出步骤最少的解决方法。又因为菜容易损害，如果步骤最少的解法有多多种，选择最晚搬运菜的那一种。 输入格式 题目没有任何输入。 输出格式 按顺序输出农夫想把 $羊$、$菜$、$狼$ 全部运过河需要哪几个步骤。 如果需要将 $羊$ 带过河去则输出“$sheep\ go$”。 如果需要将 $羊$ 带回来则输出“$sheep\ come$”。 如果需要将 $菜$ 带过河去则输出“$vegetable\ go$”。 如果需要将 $菜$ 带回来则输出“$vegetable\ come$”。 如果需要将 $狼$ 带过河去则输出“$wolf\ go$”。 如果需要将 $狼$ 带回来则输出“$wolf\ come$”。 如果需要空手返回则输出“$nothing\ come$”。 如果需要空手过河则输出“$nothing\ go$”。 每输出一种方案，输出一行“$succeed$”。 输入样例 输出样例