var W=7,H=8;

function emptyboard(){
	return new Array(H).fill(0).map(function(){
		return new Array(W).fill(0).map(function(){
			return {n:0,c:0};
		});
	});
}

function bdcopy(bd){
	return bd.map(function(r){
		return r.map(function(c){
			return {n:c.n,c:c.c};
		});
	});
}

function checkwin(bd){
	var wincolour=-1,i;
	for(i=0;i<W*H;i++){
		if(bd[~~(i/W)][i%W].n){
			if(wincolour==-1)wincolour=bd[~~(i/W)][i%W].c
			else if(bd[~~(i/W)][i%W].c!=wincolour)return -1;
		}
	}
	return wincolour;
}

function countballs(bd){
	var count=0;
	var x,y;
	for(y=0;y<H;y++)for(x=0;x<W;x++)count+=bd[y][x].n;
	return count;
}

function stabilise(bd){
	var newbd;
	var changes;
	var x,y,nnei,quo;
	do {
		changes=false;
		newbd=bdcopy(bd);
		for(y=0;y<H;y++){
			for(x=0;x<W;x++){
				nnei=(y>0)+(x>0)+(y<H-1)+(x<W-1);
				if(bd[y][x].n>=nnei){
					quo=~~(bd[y][x].n/nnei);
					newbd[y][x].n-=quo*nnei;
					if(y>0)  {newbd[y-1][x].n+=quo;newbd[y-1][x].c=bd[y][x].c;}
					if(x>0)  {newbd[y][x-1].n+=quo;newbd[y][x-1].c=bd[y][x].c;}
					if(y<H-1){newbd[y+1][x].n+=quo;newbd[y+1][x].c=bd[y][x].c;}
					if(x<W-1){newbd[y][x+1].n+=quo;newbd[y][x+1].c=bd[y][x].c;}
					changes=true;
				}
			}
		}
		bd=newbd;
		if(checkwin(bd)!=-1)break;
	} while(changes);
	return bd;
}


Array.prototype.fill=Array.prototype.fill||function(t){if(null==this)throw new TypeError("this is null or not defined");for(var r=Object(this),n=r.length>>>0,i=arguments[1],a=i>>0,e=0>a?Math.max(n+a,0):Math.min(a,n),o=arguments[2],h=void 0===o?n:o>>0,l=0>h?Math.max(n+h,0):Math.min(h,n);l>e;)r[e]=t,e++;return r};