Eagle in zoo

See http://community.topcoder.com/stat?c=problem_statement&pm=13117

This is brute force - enumerate the states and count the ones where an eagle flies away. Will probably have to do some DP to make the non-trivial examples run in a reasonable window.