static void validate(int i, int j, int l, int w){
			for(int m=j;m<=j+l;m++){
				if(safeIsBlack(i, m)) return;
			}
			for(int m=j;m<=j+l/2;m++){
				if(safeIsBlack(i, m)) return;
				i++;
			}
			i--;
			for(int m=j+l/2+1;m<=j+l;m++){
				if(safeIsBlack(i, m)) return;
				i--;
			}
			count++;
	}