全問題一覧
問題文
焼き鳥はタレに限るという垂川さんと、いやいや塩しかありえないという塩見さんは、激論の末、ゲームで決着をつけることになった。
$N,M$ をそれぞれ $1$ 以上 $2024$ 以下の整数とする。同じ大きさの焼き鳥が $N\times M$ の長方形状に並べられている。白と黒の串がたくさんある。垂川さんと塩見さんは、縦横いずれかの列または行を選んで、白または黒の串を端まで刺し通すという行動を、垂川さんから始めて交互に行う。ただし、各列または行にはそれぞれ $1$ 本の串しか刺し通すことができない。
合計 $N+M$ 本の串を刺し終わったとき、刺された串の色が縦と横で同じ焼き鳥の数を $S$、異なる焼き鳥の数を $D$ とする。$S>D$ ならば垂川さんの勝ち、$S<D$ なら塩見さんの勝ち、$S=D$ なら引き分けとする。
垂川さんの行動にかかわらず、うまく行動すれば塩見さんが必ず勝てるような組 $(N,M)$ はいくつあるか。
解答形式
条件を満たす組 $(N,M)$ の数を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。
