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: The family moved to Halifax first , later it moved with his father to Virginia in May 1750 .
The family moved to Virginia first , later they moved to Halifax with his father in May 1750 .
Example Output: Not paraphrase

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: He was born in Hagerstown , Maryland and died in Baltimore , Maryland at the age of 69 .
Born in Hagerstown , Maryland , he died at the age of 69 in Baltimore , Maryland .
Example Output:
Paraphrase