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: The district Tha Pla was originally part of Uttaradit Province until it was reassigned in 1923 to Nan Province .
Tha Pla district was originally part of the province of Uttaradit until it was transferred back to Nan province in 1923 .
Example Output: Paraphrase

Example Input: In September 2008 he performed with the Rouen Philharmonic Orchestra under the direction of Guillaume Connesson the cello concerto dedicated to him by Jérémie Rhorer .
In September 2008 , he premiered the cello concerto that Guillaume Connesson dedicated to him , with the Rouen Philharmonic Orchestra under the direction of Jérémie Rhorer .
Example Output: Not paraphrase

Example Input: Brazil proposed a military alliance to Rosas : Rosas would take Uruguay with Argentine support , and Brazil would take the Riograndese Republic with Brazilian support .
Rosas proposed a military alliance for Brazil : Rosas would take over Uruguay with Argentine support , and Brazil would take over the Republic of Riograndese with Brazilian support .
Example Output:
Not paraphrase