Simple brute-force solution gets AC. I think, tests may be improved to crash them. But in this case I don't know effective solution of the problem...