We have n pairs of different animals (male and female from each species, so each pair is different). How many ways are to divide the $2n$ animals into $n$ different rooms, so in every room there are exactly two animals that are not from the same species? (two females and two males are allowed).
I know I should use the Inclusion exclusion principle but I don't know how... Thank you:)