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 (mmt > res) { res = mmt; var t = A[a]; A[a] = A[b]; A[b] = t; } if (c == 0 && (DateTime.Now - dt).TotalMilliseconds > 1400) break; c++; } WriteLine(string.Join(" ", A.Take(M))); } } public class XorShift { uint x = 123456789; uint y = 362436069; uint z = 521288629; uint w = 88675123; public XorShift() { var t = (uint)Environment.TickCount; 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) }