誠に

申し訳ありません。誠に失礼しました。

もうしわけありません。まことにしつれいしました。

I apologize. I was truly rude.

誠にありがとうございました。

まことにありがとうございました。

Thank you very much indeed.