Just after midnight in early October, Pakistani Prime Minister Nawaz Sharif and a coterie of his closest advisers met at his palatial Lahore home and made his toughest decision since coming to power – picking the new army chief.