Stamps supplied in rolls for use in vending machines were, in early examples, imperforate, or perforate in one direction only, and the machine perforated the stamp automatically on delivery.