Implement the naive max-one-transitions approach