《理春議》是一篇描寫十六進位制的古文，堪稱是中國數學史上第一個提到十六進位制的文章，具有極高的數學價值。
為了切合題意，以下題目敘述所提到的所有數字一律採用十六進位表示法（最下方「Subtasks」一欄除外），作答時也請用十六進位表示法輸入、輸出。

所謂的十六進位表示法，指的是用一個只包含字元0~9和小寫a~f、由高位到低位的字串表示一個數，並且不能有前置的0（原數為0時則用一個0表示）。
例如03caf、43AC都不是一個合法的十六進位表示法，而0、12345、abcdef即是。

現在有$N$個不超過$M$位的數字$a_0,a_1,a_2,...,a_{N-1}$（兩兩有可能相同）。你要挑出$k\geq 1$個非負整數$0\leq b_0<b_1<b_2<\cdots<b_{k-1}<N$，使得$a_{b_0}\oplus a_{b_1}\oplus\cdots \oplus a_{b_{k-1}}=0$（$\oplus$是XOR運算）。請求出你有幾種挑法。