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: 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 .

Output: Paraphrase


Input: Consider Input: This iteration is smaller and has a greater storage capacity than its previous versions .
This iteration is smaller and has a larger storage capacity than its previous versions .

Output: Paraphrase


Input: Consider Input: This wonderful structure is within the National Register of Historic Places and has undergone a luxurious and ongoing restoration process in recent years .
This luxurious and ongoing structure is on the National Register of Historic Places and has undergone a marvelous restoration process in recent years .


Output: Not paraphrase