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: They are high built of concrete with small stone blocks .
They are small , built of concrete faced with high blocks of stone .

Output: Not paraphrase


Input: Consider Input: She initially performed towing duties at the Washington Navy Yard , and then served with the flotilla in operations against Confederate forces in the Rappahannock River .
She initially performed towing in the Washington Navy Yard , and then served with the flotilla in operations against confederate forces in the Rappahannock River .


Output: Paraphrase