Гра Ферзь

Гра "Ферзь" проводиться на шахівниці з $R$ рядками та $C$ стовпцями. Рядки нумеруються від $1$ до $R$, а стовпці — від $1$ до $C$. Верхній лівий квадрат знаходиться в рядку $1$ та стовпці $1$. У грі беруть участь два гравці. Спочатку на різних клітинках шахівниці розміщено $N$ ферзів. На кожному ході гравець вибирає одного ферзя і переміщує його або вертикально вгору, або горизонтально вліво, або діагонально вгору-вліво. Ферзь завжди має залишатися на дошці. Коли ферзь досягає клітинки $(1,1)$, він знімається з дошки. Гравець, що здійснює останній хід, виграє. Кожна клітинка може вмістити будь-яку кількість ферзів. Гравці роблять ходи по черзі. Вам задано розмір шахівниці та початкові позиції $N$ ферзів. Якщо обидва гравці діятимуть оптимально, визначте, хто виграє цю гру.