Научившись (не без помощи участников Codeforces) оптимально играть в карточную игру из предыдущего раунда, Гена и Чебурашка (как Вы, возможно, помните — тоже обитатели Тридевятого царства) решили бросить скучные карточные игры и поиграть в солдатиков.

Правила игры следующие: есть боевая площадка n × m клеток, на некоторых клетках которой стоят игрушечные солдатики (зеленые принадлежат Крокодилу Гены, а красные — Чебурашке), причем на каждой из n линий площадки стоит не более двух солдатиков. Своим ходом игрок должен выбрать не менее 1 и не более k солдатиков, принадлежащих ему, и совершить ими либо наступление, либо отступление.

Наступление — это перемещение всех выбранных солдатиков вдоль линий, на которых они стоят, по направлению к вражескому солдатику, если он в этой линии есть. Если на данной линии нет вражеского солдатика — солдатик на данной линии во время хода может перемещаться в любом направлении. Каждый выбранный солдатик должен переместиться хотя бы на одну клетку, при этом разные солдатики могут переместиться на разное количество клеток. В процессе наступления солдатикам не разрешено пересекать клетки, в которых стоят (или стояли непосредственно перед наступлением) другие солдатики, выходить за пределы боевой площадки, а также по окончании наступления стоять в клетках, на которых стоят (или стояли непосредственно перед наступлением) другие солдатики.

Отступление — это перемещение всех выбранных солдатиков вдоль линий, на которых они стоят, по направлению от вражеского солдатика, если он в этой линии есть. Остальные правила отступления полностью повторяют наступление.

Например, пусть первоначально боевая площадка имела вид (здесь символами «G» обозначены солдатики Крокодила Гены, а символами «R» — солдатики Чебурашки):

-G-R-
-R-G-

Пусть k = 2 и ходит Крокодил Гена. Если он решит совершить наступление, то после него боевая площадка может принять вид:

--GR-     --GR-     -G-R-
-RG--     -R-G-     -RG--

Если в предыдущем примере Крокодил Гена решит совершить отступление, то после него боевая площадка может принять вид:

G--R-     G--R-     -G-R-
-R--G     -R-G-     -R--G

С другой стороны, следующие площадки не могут быть получены в результате корректного хода Крокодила Гены:

G--R-     ---RG     --GR-
-RG--     -R-G-     GR---

Начинает игру Крокодил Гена. Ход состоит в проведении наступления или отступления согласно правилам. Игрок, который не может сделать ход, проигрывает, а его соперник считается победителем. Определите победителя заданной партии в «Солдатиков», если Крокодил Гена и Чебурашка продолжают находиться под воздействием желтых таблеточек из задачи прошлого тура и всегда играют оптимально (то есть стараются выиграть, если это возможно, либо свести игру в ничью, сделав так, чтобы она продолжалась бесконечно, при невозможности выиграть).