Крестьянин возвращался с ярмарки и подошёл к широкой реке. Переправы рядом нет — только старая лодочка у берега. А с ним груз нешуточный: волк, коза и кочан капусты.
Лодка маленькая: в лодку помещается только крестьянин и кто-то один — либо волк, либо коза, либо капуста.
Но есть проблема. Если крестьянин уйдёт на другой берег и оставит без присмотра:
- волка рядом с козой — волк не будет долго думать и съест козу;
- козу рядом с капустой — коза тоже не ангел и съест капусту.
Вопрос
Как переправить через реку волка, козу и капусту так, чтобы никто никого не съел и капуста не пострадала?
Краткая справка
Задача известна с IX века — впервые записана в сборнике Алкуина. Встречается в фольклоре Европы, Африки и Азии: герои меняются, а структура остаётся той же.
Формат ответа (переправы)
Запишите переправы по порядку. В каждом рейсе укажите, кто едет вместе с крестьянином: V, K, C или 0.
- V — волк
- K — коза
- C — капуста
- 0 — в лодке только крестьянин (пассажира нет). Пустая лодка запрещена.
Разделители любые (пробелы, запятые, |, переносы строк) — при проверке учитываются только символы V, K, C (латиница) и 0.
Шаблон:x x x x x ...
Пример (не решение):K | 0 | V | ...
Такой формат нужен для автоматической проверки.
Ответ
(7 рейсов):
K | 0 | V | K | C | 0 | K
Возможны и другие правильные варианты; это самый короткий.