After getting it wrong many times, it turned out I had been correct the first time. You're required to apply each label multiple times.
