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.

Ex Input:
From perhaps the 25th century BC through to the 7th century AD it was an integral part of Assyria .
It was an integral part of Assyria from perhaps the 7th century BC to the 25th century A.D .

Ex Output:
Not paraphrase


Ex Input:
Born in Palermo , the son of the stage director and folk musician Amato , after high school Emma Muzzi Loffredo moved to Rome , where his mother lived .
Born in Palermo , the son of the director and folk musician Emma Muzzi Loffredo , Amato moved to Rome following the high school where his mother lived .

Ex Output:
Not paraphrase


Ex Input:
The Vişeu River is a tributary of the Luhei River in Romania .
The river Vişeu is a tributary of the River Luhei in Romania .

Ex Output:

Paraphrase