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: It was available in Shanghai on 25 November 2013 and in Beijing on 29 November 2013 .
It was available for ordering on November 25 , 2013 , in Shanghai , and November 29 , 2013 , in Beijing .
Example Output: Paraphrase

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

Example Input: He was born on 23 October 1806 in New York , East Broadway .
He was born in East Broadway in New York City on October 23 , 1806 .
Example Output:
Paraphrase