Недавно Рома стал счастливым обладателем новой игры World of Darkraft. Эта игра сочетает элементы практически всех известных жанров, и на одном из поздних этапов игры Рома столкнулся с трудностями игры-головоломки.

В этой части Рома сражается с хитрым вражеским магом. Сражение происходит на прямоугольном клетчатом поле n × m. В каждой клетке находится один из магических символов: L, R или X. Изначально все клетки поля «активны».

Игроки, Рома и вражеский маг, ходят по очереди. Рома делает первый ход. На очередном ходу игрок выбирает одну из активных клеток, и после этого в зависимости от изображенного в ней символа происходит одно из следующих действий:

• L — из клетки влево вниз и вправо вверх по диагоналям исходят магические волны. Все клетки, оказавшиеся на пути волн (в том числе и сама выбранная клетка), становятся неактивными. Волны продолжаются до ближайшей неактивной клетки либо до границы поля, если неактивных клеток на пути нет.
• R — магические волны исходят влево вверх и вправо вниз.
• X — магические волны исходят во всех четырех диагональных направлениях.

Если очередной игрок не может сделать ход (то есть все клетки неактивны), он проигрывает.

Рома третий день пытается одолеть компьютерного противника, но все время оказывается проигравшим. Он просит Вас помочь ему и определить, может ли он гарантированно обыграть соперника, или же для этого придется взломать игру.