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: The music was composed by Ilaiyaraaja and the lyrics written by Vaali .
The music was composed by Ilaiyaraaja and lyrics were written by Vaali .

Output: Paraphrase


Input: Consider Input: She ran against Republican Steve Stivers , a State Senator from the 16th District , Libertarian Mark M. Noble , and Independent candidate Don Elijah Eckhart .
She ran against the Republican Steve Stivers , a 16th district state senator , Libertarian Mark M. Noble , and independent candidate Don Elijah Eckhart .

Output: Paraphrase


Input: Consider Input: The river Dorolea is a tributary of the river Cuşma in Romania .
The river Cuşma is a tributary of the River Dorolea in Romania .


Output: Not paraphrase