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: Southern Leyte is a small island in the Philippines , in the province of Panaon Island .
Leyte is a small island in the Philippines , in the province of Panaon Island .

Output: Paraphrase


Input: Consider Input: The daughter of actor Rajesh , Niveditha is married to Arjun Sarja actor Arjun Married
The daughter of actor Arjun Sarja is married to Rajesh and Niveditha actor .

Output: Not paraphrase


Input: Consider Input: In the 1915 Cleveland Mayoral Election , he defeated his opponent , Peter Witt .
David defeated his opponent Peter Witt in the 1915 Cleveland mayoral election .


Output: Paraphrase