"Yes, first sample for example. But looks like there's always not more than one bot's turn."
I mean M is number of all turns, not only bot's.
Also I'd like to ask another question: in all tests here bot's turn occupies first line of output, so is there any test where bot's turn is not in first line, or it contradicts to the condition?