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.

Ex Input:
Shrewsbury Township is located in the 4th Congressional District and is part of the 11th State Legislative District of New Jersey .
Shrewsbury Township is located in the 11th Congressional District and is part of New Jersey 's 4th state legislative district .

Ex Output:
Not paraphrase


Ex Input:
Since then , Lucki has worked with prominent music figures and published songs with chance the rapper , FKA Twigs and Danny Brown songs .
Danny Brown has worked with prominent music figures since then , releasing songs with Chance the Rapper , FKA Twigs , and Lucki .

Ex Output:
Not paraphrase


Ex Input:
After winning the NRL Premiership in 2001 , the Knights traveled to England to play the World Club Challenge 2002 against Super League champions , the Bradford Bulls .
Having won the 2001 Super League , the Knights traveled to England to play the 2002 World Club Challenge against NRL Premiership champions , the Bradford Bulls .

Ex Output:

Not paraphrase