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 was born in PEI , studied in Halifax and lived in Toronto and has a BA in English from Dalhousie University .
She was born in PEI , studied in Toronto and lived in Halifax and has a BA in English from Dalhousie University .

Output: Not paraphrase


Input: Consider Input: Less than a year after his marriage , Charlemagne married Desiderata and repudiated a 13-year-old Swabian named Hildegard .
Charlemagne married Desiderata less than a year after his marriage and discarded a 13-year-old Swabian named Hildegard .

Output: Paraphrase


Input: Consider Input: The family doctor , Handel , wrote several librettis used by Antonio Salvi for his opera .
Antonio Salvi , the family doctor , wrote several librettos , used by Handel for his opera .


Output: Not paraphrase