私たちはその話を聞いたとき、畏敬の念に打たれてしまった。

We were awed into silence when we heard the story.

間髪を入れず、迅速かつ的確な応対、畏れ入ります。

Such an accurate, lightning-quick reply. What can I say?