Partida Rol por web

At a concert 10 singers will perform. For each singer x, either there is a singer y such that x wishes to perform right after y, or x has no preferences at all. Suppose that there are n ways to order the singers such that no singer has an unsatisfied preference, and let p be the product of all possible nonzero values of n. Compute the largest nonegative integer k such that 2^k divides p.