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: Their professional relationship has , however , survived this personal separation .
However , their professional relationship survived this personal separation .

Output: Paraphrase


Input: Consider Input: Lielbērze is a village in Latvia and Dobele commune in the historical region of Zemgale and the Zemgale Planning Region in the municipality of Auri .
Lielbērze is a village in the municipality of Auri and Dobele municipality in the historical region Zemgale and the Zemgale Planning Region in Latvia .

Output: Not paraphrase


Input: Consider Input: It was first printed in 1591 as part of the tenth and final volume of the collected works of Paracelsus by Johannes Huser of Basel .
It was first printed in 1591 as part of the tenth and final volume of the collected works of the Paracelsus by Johannes Huser of Basel .


Output: Paraphrase