k=9;
N=1000;