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:
John Marshall Clemens ( August 11 , 1798 -- March 24 , 1847 ) was the father of the author Mark Twain .
John Marshall Clemens ( August 11 , 1798 -- March 24 , 1847 ) was the father of author Mark Twain .

Ex Output:
Paraphrase


Ex Input:
Their professional relationship has , however , survived this personal separation .
However , their professional relationship survived this personal separation .

Ex Output:
Paraphrase


Ex Input:
First the problem is written in the form of a matrix as given below
First , the problem is specified in the form of a matrix as written below :

Ex Output:

Not paraphrase