From the input description I understood that the first number is the child and the second number is the father, but in the first sample child number 4 has 2 parents, 5 and 6.

"The data is correct - for each of the residents there are no more than two parents, and there are no cycles."

father and mother