Problem #PRU-30436

Problem

Two players take turns to put rooks on a chessboard so that the rooks cannot capture each other. The player who cannot make a move loses.