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: 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 .
Example Output: Paraphrase

Example Input: It was constructed by local engineer Joseph H. Howe , and designed by local builder Martin Johnson .
It was designed by the local engineer Joseph H. Howe and constructed by the local builder Martin Johnson .
Example Output: Not paraphrase

Example Input: During the second Turkish war ( 1787-92 ) , after Alexander Suvorov , Repnin was the most successful of Russian commanders .
During the second Turkish war ( 1787-92 ) Repnin was , after Alexander Suvorov , the most successful of the Russian commanders .
Example Output:
Paraphrase