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: In 2014 , Horn was elected to the Michigan Senate from the 32nd District , which includes Saginaw County and the westernmost portion of Genesee County .
In 2014 , Horn was elected to the Senate of Michigan from the 32nd district , which includes Genesee County and the westernmost part of Saginaw County .

Output: Not paraphrase


Input: Consider Input: Rechter was married to Paula Singer , with whom he had three children : Yaakov , who also became an architect , and two daughters Aviva and Tuti .
On the right was married to Paula Singer , with whom he had three children : Yaakov , who also became an architect , and two daughters Aviva and Tuti .

Output: Not paraphrase


Input: Consider Input: Once the dog leader is with the subject , the dog is rewarded ( and released during training ) .
Once the dog leader is with the subject , the dog is released ( and rewarded during training ) .


Output: Not paraphrase