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: He was born in a small kingdom of 1000 `` li '' northeast of Wa ( Japan ) .
He was born in a small kingdom of 1000 `` li '' northeast of Japan ( Wa ) .

Output: Paraphrase


Input: Consider Input: In July 2011 , SAP AG announced that SAP officially joined the OpenJDK project .
In July 2011 , SAP announced that SAP AG has officially joined the OpenJDK project .

Output: Not paraphrase


Input: Consider Input: In 2002 and 2004 , Christine Mikolajuk and Greta Levy were regional , provincial and national bilingual debating champions .
Christine Mikolajuk and Greta Levy were bilingual in 2002 and 2004 , provincial and national regional debating champions .


Output: Not paraphrase