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: At the same time , a strange newcomer to the Great Valley has Littlefoot and his friends trying to help figure out just exactly what he is .
At the same time , a strange newcomer to the Great Valley is Littlefoot and his friends who are trying to help find out exactly what he has .
Example Output: Not paraphrase

Example Input: Mount Morris Charter Township is a charter township of Genesee County in the state of Michigan .
Genesee County is a charter community of Mount Morris Charter Township in the U.S. state of Michigan .
Example Output: Not paraphrase

Example Input: Al Smith ( D ) was elected Speaker with 102 votes against 42 for Harold J. Hinman ( R ) and 3 for Michael Schaap ( P ) .
Michael Schaap ( D ) was elected as spokesman for Harold J. Hinman ( R ) and 3 for Al Smith ( P ) with 102 votes against 42 votes .
Example Output:
Not paraphrase