public class BoardPath {
	public static long startTime;
	public static long endTime;
	public static void startAlgo() {
		startTime=System.currentTimeMillis();
	}
	public static long endAlgo() {
		endTime=System.currentTimeMillis();
		return endTime-startTime;
	}
	public static int bpR(int start,int end){
		if(start==end) {
			return 1;
		}
		else if(start>end)
			return 0;
		int count=0;
		for(int dice=1;dice<=6;dice++) {
			count+=bpR(start+dice,end);
		}
		return count;
	}
	public static int bpRS(int curr,int end,int strg[]){
		if(curr==end) {
			return 1;
		}
		else if(curr>end)
			return 0;
		if(strg[curr]!=0)
			return strg[curr];
		int count=0;
		for(int dice=1;dice<=6;dice++) {
			count+=bpRS(curr+dice,end,strg);
		}
		strg[curr]=count;
		return count;
	}
	public static int bpIS(int curr,int end,int[]strg){
		strg[end]=1;
		for(int i=end-1;i>=0;i--) {
			int count=0;
			for(int dice=1;dice<=6&&dice+i<strg.length;dice++) {
				count+=strg[i+dice];
			}
			strg[i]=count;
		}
		return strg[0];
	}


}