SEOUL/BEIJING - North Korea staged a military parade early Thursday to celebrate the 73rd anniversary of the country's founding, state-run media reported, with leader Kim Jong Un struggling to cope with the nation's worst food crisis in more than a decade.