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.

Example Input: She was born in Baltimore , she lived in New Mexico and Colorado as well , before settling in Brooklyn , New York , in 1998 .
She was born in Brooklyn , New York , she also lived in New Mexico and Colorado before settling in Baltimore in 1998 .
Example Output: Not paraphrase

Example Input: In 1892 , Denny returned to politics and defeated Sullivan .
Sullivan returned to politics in 1892 and defeated Denny .
Example Output: Not paraphrase

Example Input: In 2008 Republican John McCain defeated Democrat Barack Obama , 61 % -39 % .
In 2008 , Democrat Barack Obama overthrew Republican John McCain 61 % -39 % .
Example Output:
Not paraphrase