completed DP for 6 stages and 5 states