Majoren gick upp och neder i djupa tankar.