They may do so at any time.
They may do so at any time, but it is best to do after midnight. 
mnli hypothesis: They may do so at any time, but it is best to do after midnight.  premise: They may do so at any time.