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.

Example 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 .
Example Output: Paraphrase

Example Input: The Chinese Ambassador to Lusaka is the official representative of the government in Beijing with the government of Zambia .
The Chinese Ambassador to Beijing is the official representative of the government in Lusaka with the government of Zambia .
Example Output: Not paraphrase

Example Input: To promote the album , Thicke toured with John Legend and then opened for India.Arie in late 2006 .
To promote the album , Thicke toured with India.Arie and then opened John Legend in late 2006 .
Example Output:
Not paraphrase