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:
Out of my slender savings I took enough for the train fare to Genoa and back , gave my measurements , and handed over the 600 lire .
Of my low savings , I gave enough for the train to Genoa and back , took my measurements and handed over the 600 lire .

Ex Output:
Not paraphrase


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:
Cain Marko and his stepbrother Charles serve in the US army and are stationed in Korea .
Charles and his step-brother Cain Marko serve in the US Army and are stationed in Korea .

Ex Output:

Paraphrase