When the men did not stop, the army said, the police shot and killed both of them.
But never before have so many people been involved, the army said.
The process is expected to take seven years, the Army has said.
Soldiers later found and killed one of them, the army said.
Soldiers were called and shot him to death after coming under fire, the army said.
Then the army said part of the staff had to continue the field search.
The army did not say how many troops had been sent into action.
The army said it had not decided on a new name.
"The Army says it would cost $1 million to build one of these today."
The army said there had been no soldiers in the area.