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: She was born in PEI , studied in Halifax and lived in Toronto and has a BA in English from Dalhousie University .
She was born in PEI , studied in Toronto and lived in Halifax and has a BA in English from Dalhousie University .

Output: Not paraphrase


Input: Consider Input: Mount Morris Charter Township is a charter township of Genesee County in the state of Michigan .
Genesee County is a charter community of Mount Morris Charter Township in the U.S. state of Michigan .

Output: Not paraphrase


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


Output: Paraphrase