They ... \(already/ book\) the tickets before they went to the cinema.

• had already booked
• already booked
• already had booked
• already have booked