Две семьи (в каждой семье есть папа, мама и дочь) хотят переправиться через реку. У них есть лодка, в которой может переправиться два человека, причем грести могут только мужчины (то есть в лодке всегда должен плыть хотя бы один папа). Дочки могут плыть в лодке или оставаться на берегу только с кем-либо из своих родителей. Как им всем переправиться на другой берег? Составьте план перевозки, в котором должно быть указано, кто переправляется в лодке каждый раз.
ответ на эту задачу необходимо записать в виде нескольких строк, каждая строка соответствует одной переправе. Нечётные строки соответствуют переправам с первого берега (на котором первоначально находятся люди) на второй берег, чётные строки соответствуют переправе в обратном направлении. В каждой строке должны быть указаны один или два человека через запятую. Переправляющиеся люди обозначаются строками П1, М1, Д1, П2, М2, Д2, обозначающих папу, маму, дочку из первой семьи, папу, маму, дочку из второй семьи.
Например, следующая запись:
П1, М2
П1
обозначает, что папа из первой семьи и мама из второй семьи переправляются через реку, затем папа из первой семьи возвращается обратно.
Чем меньше переправ будет в вашем алгоритме, тем больше вы получите.
В этой задаче решение принимается на проверку во время олимпиады, если запись ответа удовлятворяет условию задачи, все переправы корректны и удовлетворяют условию задачи. При этом не проверяется то, что задание выполнено, то есть все люди переправились.
