Vrijeme: 11:44

Punitovačke igre #3

Nakon svoje prve dve pobjede, Petar je napokon našao vrijednog protivnika. On i Matej igraju igru. Na stolu stoji n šibica. U svom potezu, igrač uzima 1, 2, 3, 4 ili 5 šibica. Također je dozvoljeno, maksimalno 10 puta u igri, da netko uzme 6 šibica. Primjerice, ako u jednoj igri Matej 7 puta uzme 6 šibica, onda to Petar smije napraviti najviše triput. Prvi igrač koji ne može napraviti potez gubi. Matej igra prvi. Za koliko početnih n, 1 \le n \le 1000 će Matej pobijediti?