public int maximumProductCuttingTS(int N) {
		if(N==0 || N==1)
			return 0;
		
		int max = 1;
		if(N==2)
			return max;
		else if(N==3)
			return max*2;
		else {
			while(N>4) {
				max = max * 3;
				N = N-3;
			}
			return max*N;
		}			
	}