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:
Outside Europe , the French-style Macaron can be found in Canada and the United States .
Outside of Canada , the French-style macaron can be found in Europe and the United States .

Ex Output:
Not paraphrase


Ex Input:
The hybrids are , however , always male and appear infertile .
However , the hybrids are always infertile and appear to be male .

Ex Output:
Not paraphrase


Ex Input:
He dated John F. Kennedy ( who later became Jacqueline Bouvier to marry and become a First Lady of the United States ) .
He dated John F. Kennedy ( who was later to marry Jacqueline Bouvier and become First Lady of the United States .

Ex Output:

Paraphrase