Haitian history is presented through an explosion of colour, dance and music, as the country prepares for its legendary carnival.