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: Allegany County , Maryland , United States is a city in Midland , along the Georges Creek Valley .
Allegany County , Maryland , United States is a town in Midland , along the Georges Creek Valley .
Example Output: Paraphrase

Example Input: The project was cancelled in 1996 , one year before Boeing was acquired by McDonnell Douglas .
The project was cancelled in 1996 , one year before Boeing was taken over by McDonnell Douglas .
Example Output:
Paraphrase