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:
Most of the sanjaks in the whole empire were under the rule of non-hereditary relatives who had no permanent family of territorial connections with the area .
Most of the sanjaks throughout the Empire were under the rule of territorial appointees , who had no permanent family of non-hereditary connections with the area .

Ex Output:
Not paraphrase


Ex Input:
In 1798 was appointed a writer in the British East India Company 's factory at Canton ( Guangzhou ) , and subsequently its chief .
In 1798 , a writer was appointed at the British East India Factory - Company in Canton ( Guangzhou ) , and subsequently its chief .

Ex Output:
Paraphrase


Ex Input:
In the second round UTA was eliminated from the competition by Red Star Belgrade ( 0-3 , 1-3 ) .
In the second round , Red Star Belgrade was eliminated by UTA ( 0-3 , 1-3 ) from the competition .

Ex Output:

Not paraphrase