The Armed Forces Orchestra performed a ceremonial march through the capital