#MX144. 异或

异或

时间限制:1000ms

空间限制:512MB

题目描述

我们定义:

  • 给定一个长度为 nn 的数列 AA;
  • 对于任意 1≤i≤n1\le i\le n,令 BiB_i 为 AA 前 ii 项的异或和;
  • 记 f(A)=Bf(A)=B。

给定 A0A_0,若 Ai=f(Ai−1) (i≥1)A_i=f(A_{i-1})\ (i\ge1),请你求出数列 AtA_t。

输入格式

第一行一个整数 n,tn,t。

第二行 nn 个整数,表示数列 A0A_0。

输出格式

仅一行 nn 个整数,表示数列 AtA_t。

样例

样例 1 输入

3 3
1 2 3

样例 1 输出

1 3 1

数据规模与约定

  • 测试点 11:n,t≤10n,t\le 10;
  • 测试点 2∼32\sim 3:n,t≤103n,t\le 10^3;
  • 测试点 4∼64\sim 6:n,t≤2×105n,t\le 2\times 10^5。
  • 测试点 7∼107\sim 10:无特殊限制。