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.

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

Output: Not paraphrase


Input: Consider Input: Rock , Punk , Indie , based in Camden Town , London , was a sound influenced by Drive Like Jehu , Sonic Youth , and Unwound .
Bullet Union was a rock , punk , indie based in Camden Town , London . Their sound were influenced by Drive Like Jehu , Sonic Youth and Unwound .

Output: Paraphrase


Input: Consider Input: Pedro de Garibay lived in Mexico for most of his life in the Mexican state of Michoacan , his brother in the state of Jalisco .
For most of his life Pedro de Garibay lived in the state of Jalisco , Mexico . His brother lived in the state of Michoacan , Mexico .


Output: Not paraphrase