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

Output: Not paraphrase


Input: Consider Input: Arthur Wrottesley , 3rd Baron Wrottesley ( 17 June 1824 - 28 December 1910 ) was a liberal peer and a British politician .
Arthur Wrottesley , 3rd Baron Wrottesley ( 17 June 1824 -- 28 December 1910 ) , was a British peer and Liberal politician .

Output: Not paraphrase


Input: Consider Input: Throughout the lives of these mackerel , they tend to stay in areas within a few degrees of in tropical to subtropical waters .
Throughout the life of these mackerel , they tend to stay in areas within a few degrees of tropical to subtropical waters .


Output: Paraphrase