using System; using System.Collections.Generic; using System.Linq; using static System.Console; class Program { static void Main() { var dt = DateTime.Now; var NM = ReadLine().Split().Select(int.Parse).ToArray(); var N = NM[0]; var M = NM[1]; var A = ReadLine().Split().Select(int.Parse).ToArray(); if (N == M) { WriteLine(string.Join(" ", A)); return; } var r = new XorShift(); var res = 0; for (int i = 0; i < M; i++) { res ^= A[i]; } byte c = 0; while (res != 0xFFFFF) { var a = r.Next(M); var b = r.Next(N - M) + M; var mmt = res ^ A[a] ^ A[b]; if (BitCount(mmt) > BitCount(res)) { res = mmt; var t = A[a]; A[a] = A[b]; A[b] = t; } if (c == 0 && (DateTime.Now - dt).TotalMilliseconds > 1450) break; c++; } WriteLine(string.Join(" ", A.Take(M))); Error.WriteLine(Convert.ToString(res, 2)); } static int BitCount(int n) { n = (n & 0x55555555) + (n >> 1 & 0x55555555); n = (n & 0x33333333) + (n >> 2 & 0x33333333); n = (n & 0x0f0f0f0f) + (n >> 4 & 0x0f0f0f0f); n = (n & 0x00ff00ff) + (n >> 8 & 0x00ff00ff); return (n & 0x0000ffff) + (n >> 16 & 0x0000ffff); } } public class XorShift { uint x = 123456789; uint y = 362436069; uint z = 521288629; uint w = 88675123; public XorShift() { var t = 8788180u; x ^= t; y ^= Rotate(t, 17); z ^= Rotate(t, 31); w ^= Rotate(t, 18); } uint Rotate(uint u, int n) => (u << n) + (u >> 32 - n); public int Next()// [0, int.MaxValue) { var t = x ^ x << 11; x = y; y = z; z = w; t = w = w ^ w >> 19 ^ t ^ t >> 8; if (t > int.MaxValue) t = ~t; return (int)(t == int.MaxValue ? --t : t); } public int Next(int maxValue) => (int)(NextDouble() * maxValue);// [0, maxValue) public double NextDouble() => (double)Next() / int.MaxValue;// [0.0, 1.0) }