眾所周知， FHVirus 最喜歡壓常了。

現在，他要丟給你一題水題並且逼你壓常。

題目很簡單：輸入一個 $N$ 個數的陣列 $A$，求 $A$ 的「位元與和」、「位元或和」及「位元異或和」，並輸出整個陣列模 $A_1$ 的餘數。

但是，他同時告訴你一個神秘的常數 $longtree$，你的程式的某個常數必須小於那個長樹才行。

你能成功的解開這道怪題，成為新一代的壓常超人嗎？

提示：下面這份程式碼的 $longtree$ 頗大，儘管他會輸出正確的答案，但只會拿到一分。如果你平常喜歡這樣寫程式，孩子，放下屠刀立地成佛啊（？

#include<iostream>
using namespace std;

const int MAXN = 10101;
int a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z;
int A[MAXN], B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z;
int long_tree;

int main() {
    cin >> long_tree;
    cin >> T;
    while (T --> 0) {
        cin >> N;
        x = (1 << 16) - 1, y = 0, z = 0;
        for (i = 0; i < N; ++i) {
            cin >> A[i];
            x &= A[i];
            y |= A[i];
            z ^= A[i];
        }

        cout << x << ' ' << y << ' ' << z << endl;
        for (i = 0; i < N; ++i) {
            cout << A[i] % A[0] << ' ';
        }
        cout << endl;
    }
    return 0;
}