double timer=clock();
while (clock()-timer<=CLOCKS_PER_SEC*0.98)
	solve();