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: 24 Beaumont Street , a Romanesque Gothic Revival style , was designed by William Pope and built for a family member of John Fox .
Beaumont Street 24 , a neo-Gothic Romanesque style designed by John Fox , was built for a family member of William Pope .

Output: Not paraphrase


Input: Consider Input: They are now owned by Booth Newspapers a division of Advance Publications .
They are now owned by Advance Publications , a department of Booth Newspapers .


Output: Not paraphrase