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:
Carmelo Ríos ran for mayor of Guaynabo on August 5 , 2017 in a special election to replace former Mayor Hector O'Neill , but lost against Angel Perez .
Carmelo Ríos candidated on 5 August 2017 in a special election for mayor of Guaynabo to replace former mayor Hector O 'Neill , but lost against Angel Perez .

Ex Output:
Paraphrase


Ex Input:
Most of the sanjaks in the whole empire were under the rule of non-hereditary relatives who had no permanent family of territorial connections with the area .
Most of the sanjaks throughout the Empire were under the rule of territorial appointees , who had no permanent family of non-hereditary connections with the area .

Ex Output:
Not paraphrase


Ex Input:
This episode marked the return of Scotty Beckett , who was Spanky 's sidekick from 1934 to 1935 .
This episode marks the return of Scotty Beckett , who from 1934 to 1935 was Spanky Sidekick .

Ex Output:

Paraphrase