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: Katie was getting nervous because she lost her puppy. Sentence2: She looked everywhere for it. Sentence3: She searched the entire town and her house. Sentence4: Finally she saw the puppy in her backyard hiding.

Kelly breathed a sigh of relief.