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.

Ex 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 .

Ex Output:
Paraphrase


Ex Input:
Mount Morris Charter Township is a charter township of Genesee County in the U.S. state of Michigan .
Genesee County is a charter community of Mount Morris Charter Township in the U.S. state of Michigan .

Ex Output:
Not paraphrase


Ex Input:
He grew up in Greater London and finally lived in Surbiton with his parents , then in Surrey , now in Sussex .
He grew up in Greater London and eventually lived with his parents in Surbiton , then in Surrey , now in Sussex .

Ex Output:

Paraphrase