for(int i;++i<16001;)write(9,i%8e3<1?endl:none);