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:
The winning entry was '' Halayla `` , performed by Hakol Over Habibi and written by Shuki Levy , composed with texts by Shlomit Aharon , Yuval Dor .
The winning entry was `` Halayla '' , performed by Hakol Over Habibi and written by Shuki Levy , with lyrics composed by Shlomit Aharon , Yuval Dor .

Ex Output:
Paraphrase


Ex Input:
The most promising individuals in each generation are finished while the others are selected .
The most promising individuals in each generation are selected while the others are terminated .

Ex Output:

Not paraphrase