Definition: 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.
Input: 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.

Then, she found the perfect hat for her friend.