I think they must have left in the early morning.

• 我想他们肯定一大早就走了。