#!/usr/bin/python3 N, S = map(int, input().split()) # načtu si N a S ze vstupu hra = [list() for _ in range(S)] vyhry = [] hrac = True # různé hráče rozlišíme hodnotou True a False # načteme číslo sloupce do kterého byl udělán tah, změníme, který hráč hraje, a uděláme tento tah v našem hracím poli for tah in range(N): hrany_sloupec = int(input()) - 1 hrac = not hrac hra[hrany_sloupec].append(hrac) # výška sloupce, do kterého hráč dal piškvorku se změnila, proto projdeme plochu 3x3 pro všechny možné první sloupce od nové výšky # vždy určíme kolik má v sobě obrazec piškvorek od stejného hráče, který teď hrál a jestli jich má 9 na to aby vyhrál nova_vyska = len(hra[hrany_sloupec]) if nova_vyska < 3: # výška sloupce je menší než 3, takže nikdo určitě nevyhrál a hra pokračuje continue for prvni_sloupec in (hrany_sloupec - 2, hrany_sloupec - 1, hrany_sloupec): # všechny sloupce, kde může začínat obrazec 3x3 hroch piskvorky_obrazce = 0 for sloupec_obrazce in (prvni_sloupec, prvni_sloupec + 1, prvni_sloupec + 2): if not 0 <= sloupec_obrazce < S: # číslo sloupce přesahuje mimo hrací plochu, nikdo určitě nevyhrál a hra pokračuje break if len(hra[sloupec_obrazce]) < nova_vyska: # sloupec obrazce není dost vysoký, nikdo určitě nevyhrál a hra pokračuje break for radek_obrazce in (nova_vyska - 1, nova_vyska - 2, nova_vyska - 3): if hra[sloupec_obrazce][radek_obrazce] == hra[hrany_sloupec][nova_vyska - 1]: # zkoumané políčko patří stejnému hráči piskvorky_obrazce += 1 if piskvorky_obrazce == 9: # dost piškvorek aby tvořily obrazec 3x3, někdo vyhrál a vyresetuje hrací pole pro novou hru vyhry.append((tah, hrac)) kevin = hrac # víme, že poslední vyhrál Kevin hra = [list() for _ in range(S)] break # projdeme všechny výhry, vypíšeme jejich výsledek a zároveň spočítáme o kolik vede Kevin nad Sárou počtem výher. kevin_ve_vedeni = 0 for tah, hrac in vyhry: print(tah + 1, "Kevin" if hrac == kevin else "Sara") kevin_ve_vedeni += (1 if hrac == kevin else -1) # vypíšeme celkový výsledek hraní piškvorek if kevin_ve_vedeni == 0: print("remiza") elif (kevin_ve_vedeni > 0): print("Kevin") else: print("Sara")