Nullify Matrix

Alice and Bob play a game on an m x n binary matrix. On each turn, a player picks a row or column that contains at least one 1, and nullifies it (sets all entries in that row or column to 0). The player who cannot make a move loses. Given the initial matrix, determine if Alice (first player) has a winning strategy assuming both play optimally.

Examples
Input: [[1]]
Output: true
Hints

Nullify Matrix

Alice and Bob play a game on an m x n binary matrix. On each turn, a player picks a row or column that contains at least one 1, and nullifies it (sets all entries in that row or column to 0). The player who cannot make a move loses. Given the initial matrix, determine if Alice (first player) has a winning strategy assuming both play optimally.