My parents ___ the tickets so long in advance as the concert hall was empty.

• needn't have booked
• mustn't have booked
• might not have booked