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:
Dupleix replaced Charles Godeheu , who died in poverty back in France .
Charles Godeheu replaced Dupleix , who died in France in poverty .

Ex Output:
Not paraphrase


Ex Input:
McNair was played in the play and movie `` 1776 '' by William Duell .
McNair was played by William Duell in the play and film `` 1776 '' .

Ex Output:
Paraphrase


Ex Input:
André Boutemy ( 21 December 1905 -- 14 July 1959 ) was a French lawyer , senior administrator and then politician .
André Boutemy ( December 21 , 1905 - July 14 , 1959 ) was a Senior Lawyer , French Administrator and then Politician .

Ex Output:

Not paraphrase