B. 学校

有从1到n共n个学校，编号为i的学校名称为a_i(0\le a_i < 2^m)且互不相同。你至少选取一所去上学。

如果你要去多个学校上学，你就需要使用分身术，但若你选择的学校中按编号排序后相邻的四个学校名字异或和为s，你的分身术就会失效。

求有多少种方案不需要分身术或分身术不会失效。

你只需要输出答案 mod 998244353之后的结果即可。

第一行，三个整数n,m,s，m表示a_i的范围。

第二行，n个互不相同的非负整数a_i。

对于100%的数据： 0\le a_i ,s< 2^m

本题共5组测试：

1、2、3、4一组，15分，计分时取最低分。n\le 10,m\le 4。

5、6、7、8、9一组，20分，计分时取最低分。n\le 60,m\le6。

10、11、12一组，25分，计分时取最低分。n\le 60,m\le6。

13、14、15、16、17一组，25分，计分时取最低分。n\le 60,m\le6。

18、19、20、21、22一组，15分，计分时取最低分。n\le 60,m\le6。

一行一个整数，表示答案 mod 998244353之后的结果。