const maxn=200000;

var st:array[1..maxn,0..maxn] of int64;

i,j,n,p,q,a,b:longint;

function max(a,b:longint):int64;

begin

if a>b then max:=a else max:=b;

end;

function find(s,t:longint):int64;

var tp:longint;

begin

tp:=0;

while (1 shl tp