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.

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

Output: Paraphrase


Input: Consider Input: Born in Palermo , the son of the stage director and folk musician Amato , after high school Emma Muzzi Loffredo moved to Rome , where his mother lived .
Born in Palermo , the son of the director and folk musician Emma Muzzi Loffredo , Amato moved to Rome following the high school where his mother lived .

Output: Not paraphrase


Input: Consider Input: In this vote , Quinn , David Sneddon , and Paul MacDonald sang , but Quinn won the public ’ s support .
Quinn sang in this vote but Quinn , David Sneddon and Paul MacDonald won the public 's support .


Output: Not paraphrase