Complete the sentence with the correct form of the verb: 'By the time we arrived, they ______ already left.'