public static void backTrace (int[][] s, int[][] c, int f, int e, int base) {
		if ( e == 0 || f == 0 ) {
			return;
		}
		int		p  =  c[f][e];
		System.out.println(String.format("floor: %d, egg: %d, choose %d", f, e, p+base) );
		if ( s[p-1][e-1] > s[f-p][e] ) {
			backTrace(s, c, p-1, e-1, base);
		} else {
			backTrace(s, c, f-p, e, base+p);
		}
	}