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:
Alice Hopkins , daughter of Thomas Hopkins , married a merchant of London .
Lee married Alice Hopkins , daughter of Thomas Hopkins a merchant of London .

Ex Output:
Paraphrase


Ex Input:
24.1 % were of German , 15.2 % Irish , 11.7 % English , 8.2 % Italian and 6.8 % American ancestry according to Census 2000 .
24.1 % were German , 15.2 % Irish , 11.7 % English , 8.2 % of American and 6.8 % Italian descent according to the 2000 census .

Ex Output:
Not paraphrase


Ex Input:
Ed Williams is an American actor , who played Ted Olsen on the TV series `` Police Squad ! '' and in `` The Naked Gun '' films .
Ted Olsen was an American actor who played Ed Williams in the TV series '' Police Squad ! `` and '' The Naked Gun `` films .

Ex Output:

Not paraphrase