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

Output: Paraphrase

Input: Consider Input: Oblast is a Slavic term that exists in the Russian language . Russian was official in all republics .
Oblast is a Russian term that occurs in the Slavic language , and Russian was official in all republics .

Output: Not paraphrase

Input: Consider Input: These prejudices can be formalized by restrictive regulations , or they can be informal , but they can adversely affect the learning atmosphere of a school .
These prejudices can be formalized by restrictive regulations , or they can be informal but negatively affect the learning atmosphere of a school .
Output: Paraphrase