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:
Visoji defeated Kandhoji and took Sihor captured .
Visoji captured Kandhoji and defeated Sihor .

Ex Output:
Not paraphrase

Ex Input:
Edie tries to be early at Mike to help him , but Susan has unexpectedly arrived before her .
Edie tries to get at Mike 's early to help him , but Susan has arrived unexpectedly before her .

Ex Output:
Paraphrase

Ex Input:
While the local archives can not be replaced , local universities and various groups in Quebec have collected books for a new Library Megantic .
While the local archives can not be replaced , local universities and various groups in Quebec have collected books for a new Bibliotheque Megantic .

Ex Output:
Not paraphrase