\textbf{Это интерактивная задача.}

\textit{Птица Говорун отличается умом и сообразительностью, умом и сообразительностью.}

Во время утомительного полёта Алиса решила сыграть со своим новым другом Говоруном в шахматы. Попугай Говорун слишком умён для классических шахмат, поэтому он предложил обновлённую версию.

Игра ведётся на доске $n \times n$. Сначала Говорун тайно расставляет $n$ ладей, чтобы они не били друг друга, запоминает их позиции и убирает с доски. Затем Алиса расставляет $n$ ладей, чтобы они не били друг друга.

Алиса хочет, чтобы количество её ладей, совпавших с ладьями Говоруна по позиции, было \textbf{чётным}. Если девочка не справляется, Говорун сообщает ей позиции угаданных ладей и даёт вторую попытку.

Помогите Алисе выиграть своего умного друга.

\begin{center}
\includegraphics{tri4.png}
\end{center}
