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: As an extension , the broad staircases are often used with the pink tower to allow the child to make many designs .
As an extension , the pink stairs are often used with the broad tower to allow the child to make many designs .

Output: Not paraphrase


Input: Consider Input: Alice Hopkins , daughter of Thomas Hopkins , married a merchant of London .
Lee married Alice Hopkins , daughter of Thomas Hopkins a merchant of London .

Output: Paraphrase


Input: Consider Input: By the close of the 1940s , Springfield , had doubled in size to approximately 3 square miles and a population of nearly 10,000 .
By the end of the 1940s , Springfield had doubled , to about 3 square miles and a population of nearly 10,000 in size .


Output: Paraphrase