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:
He dated Jacqueline Bouvier ( who was later to marry John F. Kennedy and become First Lady of the United States .
He dated John F. Kennedy ( who later became Jacqueline Bouvier to marry and become a First Lady of the United States ) .

Ex Output:
Not paraphrase


Ex Input:
As an extension , the broad staircases are often used with the pink tower to allow the child to make many designs .
As an extension , the pink stairs are often used with the broad tower to allow the child to make many designs .

Ex Output:
Not 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