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.

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

Output: Not paraphrase


Input: Consider Input: At the same time , a Neapolitan garrison would betray them to the first man who would bribe it .
At the same time , a Neapolitan garrison would bribe it for the first man who would betray him .

Output: Not paraphrase


Input: Consider Input: Goodhue died before the project was completed ; it was finished by Hardie Phillip .
Goodhue died before the project was completed and was finished by Hardie Phillip .


Output: Paraphrase