Scientists have discovered a new human species that went extinct 200,000 years ago which had large heads and immense teeth.