>>323
全てのパターンを書いてみれば。
偶数と奇数しかないのだし簡単でしょう。