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.

Example 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 .
Example Output: Not paraphrase

Example Input: The district Tha Pla was originally part of Nan Province until it was reassigned in 1923 to Uttaradit Province .
Tha Pla district was originally part of the province of Uttaradit until it was transferred back to Nan province in 1923 .
Example Output: Not paraphrase

Example Input: Adam Ludwik Czartoryski was married to Prince Maria , married on August 31 , 1901 in Warsaw .
Adam Adam Ludwik Czartoryski was married to Prince Maria , who married in Warsaw on 31 August 1901 .
Example Output:
Paraphrase