cout<<"1\n"<<max(q[n],f[n])-min(q[1],f[1]);