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:
It lies approximately southeast of Tarnobrzeg , east of Grębów and north of the regional capital Rzeszów .
It lies approximately south-east of Tarnobrzeg , east of Grębów , and north of the regional capital Rzeszów .

Ex Output:
Paraphrase


Ex Input:
Zala County is a district in northern part of Zalaegerszeg .
Zalaegerszeg is a district in the northern part of Zala county .

Ex Output:
Not paraphrase


Ex Input:
White was born in PEI , educated in Toronto , and lived in Halifax . She 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 .

Ex Output:

Paraphrase