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: After the Belgian Revolution of 1830 , the South Netherlands ( including southern and central Brabant ) became independent as Belgium , and later Luxembourg .
After the Belgian Revolution of 1830 , the South Netherlands ( including South and Central Brabant ) became independent Luxembourg and later Belgium as well .
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 Cher , produced by Jerry Wexler .
Example Output:
Not paraphrase