In this task, you're given a four sentences of story written in natural language. Your job is to complete end part of the story by predicting appropriate last sentence which is coherent with the given sentences.
Q: Sentence1: Madison was at the aquarium. Sentence2: She wanted to get a souvenir for her friend. Sentence3: She looked through the gift shop. Sentence4: At first she had a hard time choosing something.
A:
Then, she found the perfect hat for her friend.