TASK DEFINITION: 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.
PROBLEM: 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 .

SOLUTION: Not paraphrase

PROBLEM: Southern Leyte is a small island in the Philippines , in the province of Panaon Island .
Leyte is a small island in the Philippines , in the province of Panaon Island .

SOLUTION: Paraphrase

PROBLEM: In 2008 , Democrat Barack Obama overthrew Republican John McCain 61 % -39 % .
In 2008 , John McCain , a Republican , defeated Democrat Barack Obama , 61 % -39 % .

SOLUTION:
Not paraphrase