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: Lycoming County was formed from Sullivan County in 1847 , and two years later Cherry Township was formed from Colley Township .
In 1847 , Sullivan County was formed from Lycoming County , and two years later Colley Township was founded from Cherry Township .

Output: Not paraphrase


Input: Consider Input: There were several competing organisations on the radical republican side of Irish politics during this period .
During this period , there were several competing organizations on the Irish side of radical Republican politics .


Output: Not paraphrase