This is a solution for the ACM ICPC Mid-Atlantic Region 2006E. The solution is a state space exploration of the problem space. Check out the PDF if you want to learn more about the problem!