When Mata Hari arrived in Paris she was penniless. Within months she was the most celebrated woman in the city.