In this task you are given a sentence pair from wikipedia that have high lexical overlap. If the sentences have the same meaning and are just paraphrases of each other label them as "Paraphrase" , if not label them as "Not paraphrase". The two sentences are seperated by a new line.

Example Input: In 1986 , Ray and sitcom actress Billie Holiday were among the notables , who helped dedicate Marla Gibbs 's star on the Hollywood Walk of Fame .
In 1986 , Ray and Sitcom were actress Marla Gibbs among the notables who helped consecrate Billie Holiday Star on the Hollywood Walk of Fame .
Example Output: Not paraphrase

Example Input: Less than a year after his marriage , Charlemagne married Desiderata and repudiated a 13-year-old Swabian named Hildegard .
Charlemagne married Desiderata less than a year after his marriage and discarded a 13-year-old Swabian named Hildegard .
Example Output: Paraphrase

Example Input: In July 2008 , Kona Brewing Company opened its first restaurant location and third franchise at Honolulu International Airport .
In July 2008 , the Kona Brewing Company opened its third restaurant location and first franchise at Honolulu International Airport .
Example Output:
Not paraphrase