ГЖО олимпиада по математике 2009 года за 8 класс | Казахстанские олимпиады

На доске написано выражение $*{{n}^{8}}*{{n}^{7}}*{{n}^{6}}*{{n}^{5}}*{{n}^{4}}*{{n}^{3}}*{{n}^{2}}*n.$ Мурат и Марат играют в такую игру: ходят по очереди заменяя знак «$*$» на «$+$» или «$-$». Начинает игру Мурат. Если после восьми ходов получится выражение, которое делится на 6 при любом натуральном $n$, то выиграет Мурат, в противном случае выиграет Марат. Кто выиграет при правильной игре: начинающий или его противник?