なかったです
慚無かったです
nakattadesu

i-Adjective

The polite past form of ざんない

1. Was ashamed.; Was embarrassed.

Past/Perfective
Polite
Usually Written in Kana