Problem F
Vem Kan Vinna?

Johan och Abdullah spelar fortfarande tre i rad, nu vill de ha hjälp att lista ut om det fortfarande går att vinna. En person har vunnit i tre i rad om de har tre av sin bokstav i rad, antingen vertikalt, horisontellt eller diagonalt. Johan spelar med X och han börjar, Abdullah spelar med O. Detta innebär att Johan kan maximalt ha $5$ st X på brädan och Abdullah kan maximalt ha $4$ st O. Det är garanterat att ingen har vunnit.

Indata

Ditt program kommer få en giltig tre i rad-position där ett understreck _ representerar en tom ruta, och bokstäverna X och O representerar Johan och Abdullahs drag. Positionen består av tre rader, med tre blankstegsseparerade tecken vardera. Det garanteras att ingen spelare redan har vunnit.

Utdata

Skriv ut vem eller vilka som fortfarande kan vinna. Om både Johan och Abdullah kan vinna, skriv “Abdullah och Johan kan vinna”. Om bara en person kan vinna, skriv deras namn sedan “kan vinna”. Om ingen kan vinna, skriv “ingen kan vinna”.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

_ _ _
_ _ _
_ _ _

Abdullah och Johan kan vinna

X O X
X O X
O X O

ingen kan vinna

X O X
X O O
_ X O

Johan kan vinna