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: Alexander Peya and Björn Phau won in the final 6 -- 4 , 6 -- 2 , against Andrei Pavel and Alexander Waske .
Alexander Peya and Björn Phau won in the final 6 -- 4 , 6 -- 2 against Andrei Pavel and Alexander Waske .

Output: Paraphrase


Input: Consider Input: The defendant then broke into the house and tried unsuccessfully to remove and open the vault .
The defendant then broke into the house and tried unsuccessfully to open the safe and then to remove them .


Output: Not paraphrase