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.

Example Input: The Inniskillings moved from India in 1922 to Shorncliffe , England , and returned to Iraq in 1925 .
The Inniskillings moved from India to Iraq in 1922 , returning to Shorncliffe , England in 1925 .
Example Output: Not paraphrase

Example Input: Once the dog leader is with the subject , the dog is rewarded ( and released during training ) .
Once the dog leader is with the subject , the dog is released ( and rewarded during training ) .
Example Output: Not paraphrase

Example Input: He was born in a small kingdom of 1000 `` li '' northeast of Japan ( Wa ) .
He was born in a small kingdom 1000 `` li '' northeast of Japan ( Wa ) .
Example Output:
Paraphrase