父１名、男の子２名、母１名、女の子２名、魔女１名、犬１匹がいます。

目の前に川があり、船が１艘あります。

・その船は２人のりで運転できるのが父、母、魔女の３名のみ。

・父は母がいなくなると女の子を殺してしまいます。
・母は父がいなくなると男の子を殺してしまいます。

・犬は魔女がいないと全員（父、母、子）を食い殺してしまいます。

全員、死なさずに川を渡る方法を探しなさい。