題解

直接 DFS 最多會面臨 15*15 = 225 層，必定 TLE。

但觀察發現：暴搜完第一列後，第二列第 j 格會是影響第一列第 j 格的最後一個因素：
若第一列第 j 格是奇數，那麼第二列第 j 格一定得是奇數。
若第一列第 j 格是偶數，那麼第二列第 j 格一定得是偶數。
如此可得出第二列每一格必須是 0 還是 1。

依此類推，第三列第 j 格也會是影響第二列第 j 格的最後一個因素，
第 i 列第 j 格永遠會是影響第 i-1 列第 j 格的最後一個因素。