terribly sorry

• very sorry, extremely sorry; beg your pardon