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:
A legally independent charity with tax-exempt status , the Foundation operates in both Australia and New Zealand .
The Foundation is a legally exempt charity with tax-independent status , which operates in Australia and New Zealand .

Ex Output:
Not paraphrase


Ex Input:
During the hurricane - Katrina - crisis , `` Mississippi '' was transferred to Vicksburg , Mississippi , and used as a floating command center .
During the Hurricane Katrina crisis , Mississippi was moved to Vicksburg , Mississippi and used as a floating command center .

Ex Output:
Paraphrase


Ex Input:
At the end of the season , Steve Cotterill left the club and was replaced by Craig Short .
Manager Craig Short left the club at the end of the season , and was replaced by Steve Cotterill .

Ex Output:

Not paraphrase