Translate into English. Use the full form of the verbs.

Он, должно быть, очень устал. Он работал весь день напролет.