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: Maria was married to Prince Adam Ludwik Czartoryski , married on August 31 , 1901 in Warsaw .
Mary was married to Prince Adam Ludwik Czartoryski , who married in Warsaw on August 31 , 1901 .
Example Output: Paraphrase

Example Input: On December 27 , 1805 , he was appointed Colonel and promoted to command of the 10th Chasseurs à Cheval Regiment .
Subervie was promoted colonel on 27 December 1805 and appointed to command the 10th Chasseurs à Cheval Regiment .
Example Output: Not paraphrase

Example Input: The U.S. Route 191 leads west of Douglas to Interstate 10 near New Mexico , the Arizona State Route 80 leads north to Bisbee and to the northeast to Interstate 10 in Willcox .
U.S. Route 191 leads west from Douglas to Interstate 10 near New Mexico . Arizona State Route 80 leads north to Bisbee and northeast to Interstate 10 in Willcox .
Example Output:
Paraphrase