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: The Nationals wore the uniforms of the Washington Senators of July 5 , 1924 , against the Giants who wore the New York Giants in 1924 .
The Nationals wore the uniforms of the Washington Senators from 1924 on July 5 against the New York Giants , which wore the Giants - Uniforms of 1924 .

Output: Not paraphrase


Input: Consider Input: Less than a year after his marriage , Charlemagne married Desiderata and repudiated a 13-year-old Swabian named Hildegard .
Charlemagne married Desiderata less than a year after his marriage and discarded a 13-year-old Swabian named Hildegard .

Output: Paraphrase


Input: Consider Input: In May 1999 , Pope John Paul II received the visit of Patriarch Teoctist to Romania .
In May 1999 , the Patriarch Teoctist received the visit of Pope John Paul II in Romania .


Output: Not paraphrase