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 Q]: At the same time , a Neapolitan garrison would betray them to the first man who would bribe it .
At the same time , a Neapolitan garrison would bribe it for the first man who would betray him .
[EX A]: Not paraphrase

[EX Q]: 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 A]: Not paraphrase

[EX Q]: The New Zealand provincial university , Otago , was founded in 1869 as the first university in Dunedin .
The first University of New Zealand , the University of Otago , was founded in 1869 as a provincial university in Dunedin .
[EX A]:
Not paraphrase