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:
The district Tha Pla was originally part of Nan Province until it was reassigned in 1923 to Uttaradit Province .
Tha Pla district was originally part of the province of Uttaradit until it was transferred back to Nan province in 1923 .

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:
While John continued to be used as a background singer , Gordy solved her contract in 1962 .
While John continued to be used as a background singer , Gordy dissolved her contract in 1962 .

Ex Output:

Paraphrase