Collisions are helpful for computing unique input-output sequences