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: In September 2008 he performed the cello concerto dedicated to him by Jérémie Rhorer with the Rouen Philharmonic Orchestra under the direction of Guillaume Connesson .
In September 2008 , he premiered the cello concerto that Jérémie Rhorer dedicated to him , with the Rouen Philharmonic Orchestra under the direction of Guillaume Connesson .

Output: Paraphrase


Input: Consider Input: His father emigrated to America in 1868 but returned when his wife became ill and before the rest of the family could also go to Missouri .
His father emigrated to America in 1868 , but returned when his wife became ill and before the rest of the family could go to Missouri .

Output: Paraphrase


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


Output: Not paraphrase