Shape shifting, colour shaking, dazzling transformers - birds of paradise were unknown until two explorers spent a decade to document all 39 species of these birds.