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: At the same time , a Neapolitan garrison would betray them to the first man who would bribe it .
At the same time , a Neapolitan garrison would bribe it for the first man who would betray him .
Example Output: Not paraphrase

Example Input: In 560 , Yuwen Hu poisoned Emperor Ming to death , and Emperor Ming 's brother Yuwen Yong the Duke of Lu became emperor ( as Emperor Wu ) .
In 560 Yuwen Hu Kaiser Ming poisoned to death and Emperor Ming 's brother Yuwen Yong the duke of Lu became Emperor ( as Emperor Wu ) .
Example Output: Not paraphrase

Example Input: During the second Turkish war ( 1787-92 ) , according to Alexander Suvorov , Repnin was the most successful of the Russian commanders .
During the second Turkish war ( 1787-92 ) Repnin was , after Alexander Suvorov , the most successful of the Russian commanders .
Example Output:
Paraphrase