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: No long or demanding apprenticeship is necessary to learn the necessary techniques .
No long or necessary training is necessary to learn the demanding techniques .

Output: Not paraphrase


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

Output: Paraphrase


Input: Consider Input: Ghimniye is a village in Palghar - district of Maharashtra , India . It is located in Talasari Taluka .
Ghimniye is a village in the Palghar district of Maharashtra , India . It is located in Talasari taluka .


Output: Paraphrase