Однажды Васе понадобилось как можно скорее перевезти m козлов и m волков с одного берега реки на другой. Лодка может выдержать n зверей и Васю, при этом разрешается сажать в лодку меньше n зверей. Если вдруг в каком-либо месте (на одном из двух берегов или в лодке) волков оказывается строго больше чем козлов, волки съедают козлов, а Вася расстраивается. Когда Вася плывет на лодке с одного берега на другой, он должен везти с собой хотя бы одного зверя, иначе ему станет скучно, и он, опять же, расстроится. Когда лодка приплывает к берегу, сначала все звери одновременно сходят на берег, а потом выбранные Васей звери одновременно садятся в лодку. Это означает, что в момент когда только что приплывшие звери сошли на берег, а уплывающие звери еще не забрались в лодку, кто-то может кого-то съесть. Васе нужно перевезти всех зверей с одного берега на другой так, чтобы никто никого не съел, а сам Вася не расстроился. Какое наименьшее число раз ему потребуется переплыть реку?