The Bird in a Nest

In Sammy's childhood, he usually liked to observe some little things for tickling his little curiosity. He often found it interesting to visit every nest watch the movement of a group of birds in the nest. Sammy finds there are n nests and m birds in a nest now. Because of his careful observation, he knows all birds' behaviors, the i-th bird want to travel from one nest si to another nest