소, 소새끼, 개, 개새끼, 사람, 괴물이 모두 한 번에 두 개체만이 지나갈 수 있는 다리가 놓여져 있다.

소, 개, 사람은 단일 개체로 다리를 이동할 수 있지만, 소새끼, 개새끼, 괴물은 혼자서 이동할 수 없다.

사람이 없을 경우, 괴물은 소, 소새끼, 개, 개새끼 모두를 삭제하며, 소새끼가 혼자 남았을 땐 개가 소새끼를 삭제시키고,

개새끼가 혼자 남았을 땐 소가 개새끼를 삭제시킨다.

이때 이 여섯 개체가 다리 한 쪽에 위치할 때 모두 다리의 반대편으로 옮기기 위한 방법을 서술하시오.