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: She taught at George Mason University , Goucher College , the University of Maryland and the Johns Hopkins University .
She taught at George Mason University , Goucher College , the University of Maryland and Johns Hopkins University .

Output: Paraphrase


Input: Consider Input: Al Madinah Province is a village in Mafraq , in western Saudi Arabia .
Mafraq is a village in the province of Al Madinah , in western Saudi Arabia .

Output: Not paraphrase


Input: Consider Input: Divorced from Alasdair Hutton , former MEP , Hutton has two sons , Thomas and Nicholas Hutton . Her hobbies include gardening and chamber music .
Hutton has two sons , Alasdair Hutton and Nicholas Hutton , who have divorced from Thomas , the former MEP , and her hobbies include gardening and chamber music .


Output: Not paraphrase