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:
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:
Dupleix replaced Charles Godeheu , who died in poverty back in France .
Charles Godeheu replaced Dupleix , who died in France in poverty .

Ex Output:
Not paraphrase


Ex Input:
The album contains 16 tracks , recorded during two performances in May 2002 , one in Chicago , Illinois , and the other in Memphis , Tennessee .
The album contains 16 tracks recorded during two May 2002 performances , one in Memphis , Tennessee , and the other in Chicago , Illinois .

Ex Output:

Paraphrase