ll@P[3],@A,r=1d18,l=0;rep(i,3){if(i)A+=rd_ll();l>?=(A-1)*P[i]+1,r