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: From perhaps the 25th century BC through to the 7th century AD it was an integral part of Assyria .
It was an integral part of Assyria from perhaps the 7th century BC to the 25th century A.D .
Example Output: Not paraphrase

Example Input: Mansoor Ali Khan also engages his sister to another fisherman Murugan ( Kumar ) But Raj 'Chembaruthi walking away from home .
Murugan also engages his sister to another fisherman Kumar ( Mansoor Ali Khan ) But Raj & Chembaruthi run away from home .
Example Output: Not paraphrase

Example Input: An edited version of the song was published by Jerry Wexler in 1969 as a single on the Atlantic label , produced by Cher .
An edited version of the song was released in 1969 , as a single on the Atlantic label by Jerry Wexler , produced by Cher .
Example Output:
Paraphrase