The President and the Prime Minister have paid homage to the graves of the army officers who were brutally killed