private void updateMap(int input[][], int x, int y, int i, int j,
			Map<Integer, Integer> t, Map<Integer, Integer> t1) {
		if (i < 0 || i >= input.length || j < 0 || j >= input[x].length
				|| input[i][j] < 0) {
			return;
		}
		Integer c = t.get(input[x][y]);
		if (c == null) {
			c = 0;
		}
		c += t1.get(input[i][j]);
		t.put(input[x][y], c);
	}
-1 in the input means don't use that position

@param k
@param input
@return
src/com/interview/dynamic/PhoneDialNumberOfCombinationOfSizeK.java