Pakistan 's Interior Ministry says gunmen have released all the children briefly held hostage at a high school in North West Frontier Province .