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: 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 .

SOLUTION: Not paraphrase

PROBLEM: Neuenhagen bei Berlin is located next to Berlin in eastern Germany .
Neuenhagen bei Berlin is located next to Berlin in East Germany .

SOLUTION: Paraphrase

PROBLEM: North Tayside and North Perthshire replaced part of the Perth constituency and part of the constituency of Perth .
Perth and North Perthshire replaced a part of the constituency of North Tayside and part of the Perth constituency .

SOLUTION:
Not paraphrase