Fetching details from the dictionary...
excuse me; pardon me; I'm sorry; I beg your pardon
thank you; you shouldn't have; it's too much
済みません、道を教えていただけますか。
Excuse me, could you tell me the way?
遅れて済みませんでした。
I'm sorry for being late.
お手数をおかけして済みません。
I'm sorry for the trouble.