On Monday, for the first time, their kidnappers put out video of the girls. Asked how the Nigerian government would respond to the video, Interior Minister Moro Abba told CBS News the government does not negotiate with terrorists. But he also said a process of dialogue continues. So they haven’t closed the door on negotiating a release.

Mike Omeri, the director of the government’s information agency, called the National Orientation Agency, said the government will “use whatever kind of action” it takes to free the girls. He also warned that a military operation, with foreign help, was possible.