Naïve algorithm
	• Try every way to put in underscores • If it works, and is best so far, record it. • At end, return best solution.