Before Europeans colonised New Zealand, the people, known as Māori, thrived here with their own warrior culture. So what was this society like?