Valentina Tereshkova was the world’s first woman to go into space. She was also the first to fly without a toothbrush. This is her story.