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: A SAML identity provider manages a Single Sign On Service Endpoint that receives authentication requests from service providers .
A SAML identity provider receives a Single Sign-On Service endpoint that manages authentication requests from service providers .

Output: Not paraphrase


Input: Consider Input: It is a city in Dakshina Kannada Taluk of Puttur district , Karnataka and has the population of 13,640 .
Nelliyadi is a city in Dakshina Kannada taluk of Puttur district , Karnataka . It has the population of 13,640 .

Output: Paraphrase


Input: Consider Input: Neuenhagen bei Berlin is located next to Berlin in eastern Germany .
Neuenhagen bei Berlin is located next to Berlin in East Germany .


Output: Paraphrase