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.

Example Input: He was born in a small kingdom of 1000 `` li '' northeast of Wa ( Japan ) .
He was born in a small kingdom of 1000 `` li '' northeast of Japan ( Wa ) .
Example Output: Paraphrase

Example Input: According to preliminary results of the Bosnian list of 2013 , this village has total of 4,845 inhabitants .
According to the Bosnian results of the preliminary list of 2013 , this village has a total population of 4,845 inhabitants .
Example Output: Not paraphrase

Example Input: The compass and ruler construction in special case is the same structure as the LPP construction for the first cases of the Apollonius problem .
The compass and straightedge construction in the Special case is the same construction as the LPP construction for the first cases of Apollonius ' problem .
Example Output:
Paraphrase