Аня везет к ветеринару своих домашних животных- собаку, кошку и мышку. Короткий путь лежит через реку. Аня должна переправиться сама и перевезти своих питомцев на другой берег. Но лодка слишком мала: в нее кроме Ани помещается либо только собака, либо только кошка, либо только мышка. Оставлять кошку с собакой или кошку с мыжкой без присмотра нельзя- собака может покусать кошку, а кошка- может съесть мышку. Какое минимальное количество раз Ане надо сплавать на лодке, что бы довезти всех в целости до ветеринара?

Помогите пожалуйста :(​