#nullable enable #region var _input = Array.Empty(); var _iter = 0; string String() { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Split(' '), 0); return _input[_iter++]; } T I() where T : IParsable => T.Parse(String(), null); #endregion T[] Range(int n, Func F) => Enumerable.Range(0, n).Select(_ => F()).ToArray(); var n = I(); var az = Range(n, I).AsSpan(); var k = 12.ToFlag(); var ans = -1; var fns = new bool[n]; for (var wt = 0; wt < k; wt++) { var bns = new bool[n]; var w = 0; var b = 0; for (var i = 0; i < n; i++) { var a = az[i]; var and = bns[i] = (a & wt) == 0; if (and) b |= a; else w |= a; } var p = w * b; if (w == wt && p > ans) { ans = p; fns = bns; } } var sns = fns.Select(f => f ? 'B' : 'W'); Console.WriteLine(ans); Console.WriteLine(new string(sns.ToArray())); static class BitExtensions { public static int ToFlag(this int i) { if (i < 0 || 31 <= i) throw new IndexOutOfRangeException(); return 1 << i; } public static bool OfFlag(this int value, int i) => (value & ToFlag(i)) > 0; public static int WithFlag(this int value, int i, bool f) => f ? (value | ToFlag(i)) : (value & ~ToFlag(i)); }