Der Mund blieb ihnen offen stehen.
They were left speechless.