Partially Painted Cubes