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: Hebri is a small town in Udupi district of Karnataka , in the route from Udupi to Agumbe .
Hebri is a small town in the Udupi district of Karnataka , in the route from Udupi to Agumbe .

Output: Paraphrase


Input: Consider Input: Alice Hopkins , daughter of Thomas Hopkins , married a merchant of London .
Thomas Hopkins married Alice Hopkins , daughter of Lee a merchant of London .

Output: Not paraphrase


Input: Consider Input: Henri Dobler was born in Marseille in 1863 , and his parents sold silk and textiles in Switzerland .
Henri Dobler was born in 1863 in Switzerland , his parents sold silk and textiles in Marseilles .


Output: Not paraphrase