# were at their wits' end

"and they did not know what to do" or "they had no idea what to do"