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: Laviana is the capital of the municipality of Pola de Laviana .
Pola de Laviana is the capital of the municipality of Laviana .
Example Output: Not paraphrase

Example Input: The Chinese Ambassador to Lusaka is the official representative of the government in Beijing with the government of Zambia .
The Chinese Ambassador to Beijing is the official representative of the government in Lusaka with the government of Zambia .
Example Output: Not paraphrase

Example Input: It was written by Allen Coulter and led by David Chase , and was originally aired on March 4 , 2001 .
It was written by Allen Coulter and directed by David Chase , and originally aired on March 4 , 2001 .
Example Output:
Paraphrase