Ideone.com

fork download

copy

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define all(c) ((c).begin()), ((c).end())
#define sz(x) ((int)(x).size())
 
#ifdef LOCAL
#include <print.h>
#else
#define trace(...)
#define endl "\n" // remove in interactive
#endif
 
template<class T> 
struct matrix{
    vector<vector<T>> A;
    vector<vector<T>> orig;
    vector<int> rowcols, others;
    struct RowOperation{
        int a, b;
        ll c, d; // A[a] -> A[a] * c - A[b] * d
    };
    vector<RowOperation> ops;
    int m, n;
    matrix(){n = m = 0;}
    matrix(int n, int m): n(n), m(m){
        A.resize(n, vector<T>(m));
    }
    int rre(){
        orig = A;
        vector<bool> done(n);
        int rank = 0;
        for(int j = 0; j < m; j++){
            for(int i = 0; i < n; i++) if(!done[i] && A[i][j] != 0){
                rank++;
                done[i] = true;
                for(int k = 0; k < n; k++) if(k != i){
                    ll g = __gcd(abs(A[i][j]), (A[k][j]));
                    ll c = A[i][j] / g, d = A[k][j] / g;
                    ops.push_back({k, i, c, d});
                    for(int l = 0; l < m; l++){
                        A[k][l] = A[k][l] * c - A[i][l] * d;
                    }
                }
            }
        }
 
        for(int i = 0; i < n; i++){
            vector<int> nz;
            for(int j = 0; j < m; j++) if(A[i][j] != 0){
                nz.push_back(j);
            }
            assert(sz(nz) <= 1);
            if(sz(nz) == 0) others.push_back(i);
            else{
                // rows.push_back(i); columns.push_back(nz[0]);
                rowcols.push_back(i * 4 + nz[0]);
            }
        }
        return rank;
    }
    vector<int> getOrigColumn(int c) const{
        vector<int> ret(n);
        for(int i = 0; i < n; i++) ret[i] = orig[i][c];
        return ret;
    }
};
 
vector<matrix<ll>> ALL[4];
 
struct solution{
    vector<pair<string, ll>> ops;
    void add(vector<int> v, ll k){
        if(k == 0) return;
        if(k < 0){
            for(int& x: v) x *= -1;
            k *= -1;
        }
        string s(5, 'm');
        string R = "MEGK";
        int p = 0;
        for(int i = 0; i < 5; i++) if(v[i] == -1){
            s[i] = R[p++];
        }
        for(int i = 0; i < 5; i++) if(v[i] == 1){
            s[i] = R[p++];
        }
        ops.push_back({s, k});
    }
    void print(){
        cout << ops.size() << endl;
        for(auto it: ops){
            assert(it.second <= 1e16);
            cout << it.first << " " << it.second << endl;
        }
    }
};
 
solution Sol;
 
bool getSolution(const matrix<ll>& M, vector<ll> V){
    Sol.ops.clear();
    int m = M.m;
    for(auto it: M.ops){
        V[it.a] = V[it.a] * it.c - V[it.b] * it.d;
    }
 
    for(int i: M.others){
        if(V[i] != 0) return false;
    }
 
    for(int ij: M.rowcols){
        int i = ij >> 2;
        int j = ij & 3;
        if(V[i] % abs(M.A[i][j]) != 0) return false;
    }
 
    for(int ij: M.rowcols){
        int i = ij >> 2;
        int j = ij & 3;
        Sol.add(M.getOrigColumn(j), V[i] / M.A[i][j]);
    }
    return true;
}
 
void solve4(vector<ll> V){
    vector<vector<int>> par(2);
    for(int i = 0; i < 5; i++) par[abs(V[i]) % 2].push_back(i);
    int h = sz(par[0]) < sz(par[1]) ? 1 : 0;
    int hbar = h ^ 1;
    vector<int> mid = {par[h][0], par[h][1], par[h][2]};
    int top = par[hbar].empty() ? par[h][3] : par[hbar][0];
    int bottom = sz(par[hbar]) == 0 ? par[h][4] : (sz(par[hbar]) == 1 ? par[h][3] : par[hbar][1]);
    matrix<ll> M(5, 4);
    M.A[top][0] = 1;
    int a = mid[0], b = mid[1], c = mid[2];
    M.A[a][0] = M.A[a][1] = M.A[a][2] = 1; M.A[a][3] = -1;
    M.A[b][0] = M.A[b][2] = -1; M.A[b][1] = M.A[b][3] = 1;
    M.A[c][0] = M.A[c][1] = -1; M.A[c][2] = M.A[c][3] = 1;
    M.A[bottom][1] = M.A[bottom][2] = M.A[bottom][3] = -1;
    assert(M.rre() == 4);
    assert(getSolution(M, V));
    Sol.print();
}
 
void solve(){
    vector<ll> V(5);
    for(ll& v: V) cin >> v;
    ll sum = accumulate(all(V),0LL);
    if(sum % 5 != 0){
        cout << "NO" << endl;
        return;
    }
    cout << "YES" << endl;
    for(ll& v: V) v = sum / 5 - v;
 
    for(int k = 1; k <= 3; k++){
        for(auto &it: ALL[k])  if(getSolution(it, V)){
            Sol.print();
            return;
        }
    }
    solve4(V);
}
 
 
int main(){
    ios_base::sync_with_stdio(false); 
    cin.tie(NULL); // Remove in interactive problems
    vector<int> perm(5);
    iota(all(perm), 0);
    vector<int> a(5);
    vector<int> c = {-1, -1, 0, 1, 1};
    matrix<ll> A(5, 15);
    int p = 0;
    do{
        if(perm[0] < perm[1] && perm[3] < perm[4] && perm[0] < perm[3]){
            for(int i = 0; i < 5; i++) a[perm[i]] = c[i];
            for(int i = 0; i < 5; i++) A.A[i][p] = a[i];
            p++;
        }
    } while(next_permutation(all(perm)));
 
    for(int K = 1; K <= 3; K++){
        matrix<ll> mat(5, K);
        function<void(int, int)> recurse = [&](int i, int k){
            if(k > K) return;
            if(i == p){
                if(k < K) return;
                matrix<ll> mat2 = mat;
                int r= mat2.rre();
                if(r == K){
                    ALL[K].push_back(mat2);
                }
                return;
            }
            recurse(i + 1, k);
            if(k==K) return;
            for(int r = 0; r < 5; r++) mat.A[r][k] = A.A[r][i];
            recurse(i + 1, k + 1);
        };
        recurse(0, 0);
    }
    int t; cin >> t;
    while(t--){
        solve();
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGFsbChjKSAoKGMpLmJlZ2luKCkpLCAoKGMpLmVuZCgpKQojZGVmaW5lIHN6KHgpICgoaW50KSh4KS5zaXplKCkpCgojaWZkZWYgTE9DQUwKI2luY2x1ZGUgPHByaW50Lmg+CiNlbHNlCiNkZWZpbmUgdHJhY2UoLi4uKQojZGVmaW5lIGVuZGwgIlxuIiAvLyByZW1vdmUgaW4gaW50ZXJhY3RpdmUKI2VuZGlmCgp0ZW1wbGF0ZTxjbGFzcyBUPiAKc3RydWN0IG1hdHJpeHsKICAgIHZlY3Rvcjx2ZWN0b3I8VD4+IEE7CiAgICB2ZWN0b3I8dmVjdG9yPFQ+PiBvcmlnOwogICAgdmVjdG9yPGludD4gcm93Y29scywgb3RoZXJzOwogICAgc3RydWN0IFJvd09wZXJhdGlvbnsKICAgICAgICBpbnQgYSwgYjsKICAgICAgICBsbCBjLCBkOyAvLyBBW2FdIC0+IEFbYV0gKiBjIC0gQVtiXSAqIGQKICAgIH07CiAgICB2ZWN0b3I8Um93T3BlcmF0aW9uPiBvcHM7CiAgICBpbnQgbSwgbjsKICAgIG1hdHJpeCgpe24gPSBtID0gMDt9CiAgICBtYXRyaXgoaW50IG4sIGludCBtKTogbihuKSwgbShtKXsKICAgICAgICBBLnJlc2l6ZShuLCB2ZWN0b3I8VD4obSkpOwogICAgfQogICAgaW50IHJyZSgpewogICAgICAgIG9yaWcgPSBBOwogICAgICAgIHZlY3Rvcjxib29sPiBkb25lKG4pOwogICAgICAgIGludCByYW5rID0gMDsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbTsgaisrKXsKICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgaWYoIWRvbmVbaV0gJiYgQVtpXVtqXSAhPSAwKXsKICAgICAgICAgICAgICAgIHJhbmsrKzsKICAgICAgICAgICAgICAgIGRvbmVbaV0gPSB0cnVlOwogICAgICAgICAgICAgICAgZm9yKGludCBrID0gMDsgayA8IG47IGsrKykgaWYoayAhPSBpKXsKICAgICAgICAgICAgICAgICAgICBsbCBnID0gX19nY2QoYWJzKEFbaV1bal0pLCAoQVtrXVtqXSkpOwogICAgICAgICAgICAgICAgICAgIGxsIGMgPSBBW2ldW2pdIC8gZywgZCA9IEFba11bal0gLyBnOwogICAgICAgICAgICAgICAgICAgIG9wcy5wdXNoX2JhY2soe2ssIGksIGMsIGR9KTsKICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGwgPSAwOyBsIDwgbTsgbCsrKXsKICAgICAgICAgICAgICAgICAgICAgICAgQVtrXVtsXSA9IEFba11bbF0gKiBjIC0gQVtpXVtsXSAqIGQ7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKICAgICAgICAgICAgdmVjdG9yPGludD4gbno7CiAgICAgICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBtOyBqKyspIGlmKEFbaV1bal0gIT0gMCl7CiAgICAgICAgICAgICAgICBuei5wdXNoX2JhY2soaik7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYXNzZXJ0KHN6KG56KSA8PSAxKTsKICAgICAgICAgICAgaWYoc3oobnopID09IDApIG90aGVycy5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAvLyByb3dzLnB1c2hfYmFjayhpKTsgY29sdW1ucy5wdXNoX2JhY2sobnpbMF0pOwogICAgICAgICAgICAgICAgcm93Y29scy5wdXNoX2JhY2soaSAqIDQgKyBuelswXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIHJhbms7CiAgICB9CiAgICB2ZWN0b3I8aW50PiBnZXRPcmlnQ29sdW1uKGludCBjKSBjb25zdHsKICAgICAgICB2ZWN0b3I8aW50PiByZXQobik7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IG47IGkrKykgcmV0W2ldID0gb3JpZ1tpXVtjXTsKICAgICAgICByZXR1cm4gcmV0OwogICAgfQp9OwoKdmVjdG9yPG1hdHJpeDxsbD4+IEFMTFs0XTsKCnN0cnVjdCBzb2x1dGlvbnsKICAgIHZlY3RvcjxwYWlyPHN0cmluZywgbGw+PiBvcHM7CiAgICB2b2lkIGFkZCh2ZWN0b3I8aW50PiB2LCBsbCBrKXsKICAgICAgICBpZihrID09IDApIHJldHVybjsKICAgICAgICBpZihrIDwgMCl7CiAgICAgICAgICAgIGZvcihpbnQmIHg6IHYpIHggKj0gLTE7CiAgICAgICAgICAgIGsgKj0gLTE7CiAgICAgICAgfQogICAgICAgIHN0cmluZyBzKDUsICdtJyk7CiAgICAgICAgc3RyaW5nIFIgPSAiTUVHSyI7CiAgICAgICAgaW50IHAgPSAwOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCA1OyBpKyspIGlmKHZbaV0gPT0gLTEpewogICAgICAgICAgICBzW2ldID0gUltwKytdOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgNTsgaSsrKSBpZih2W2ldID09IDEpewogICAgICAgICAgICBzW2ldID0gUltwKytdOwogICAgICAgIH0KICAgICAgICBvcHMucHVzaF9iYWNrKHtzLCBrfSk7CiAgICB9CiAgICB2b2lkIHByaW50KCl7CiAgICAgICAgY291dCA8PCBvcHMuc2l6ZSgpIDw8IGVuZGw7CiAgICAgICAgZm9yKGF1dG8gaXQ6IG9wcyl7CiAgICAgICAgICAgIGFzc2VydChpdC5zZWNvbmQgPD0gMWUxNik7CiAgICAgICAgICAgIGNvdXQgPDwgaXQuZmlyc3QgPDwgIiAiIDw8IGl0LnNlY29uZCA8PCBlbmRsOwogICAgICAgIH0KICAgIH0KfTsKCnNvbHV0aW9uIFNvbDsKCmJvb2wgZ2V0U29sdXRpb24oY29uc3QgbWF0cml4PGxsPiYgTSwgdmVjdG9yPGxsPiBWKXsKICAgIFNvbC5vcHMuY2xlYXIoKTsKICAgIGludCBtID0gTS5tOwogICAgZm9yKGF1dG8gaXQ6IE0ub3BzKXsKICAgICAgICBWW2l0LmFdID0gVltpdC5hXSAqIGl0LmMgLSBWW2l0LmJdICogaXQuZDsKICAgIH0KCiAgICBmb3IoaW50IGk6IE0ub3RoZXJzKXsKICAgICAgICBpZihWW2ldICE9IDApIHJldHVybiBmYWxzZTsKICAgIH0KCiAgICBmb3IoaW50IGlqOiBNLnJvd2NvbHMpewogICAgICAgIGludCBpID0gaWogPj4gMjsKICAgICAgICBpbnQgaiA9IGlqICYgMzsKICAgICAgICBpZihWW2ldICUgYWJzKE0uQVtpXVtqXSkgIT0gMCkgcmV0dXJuIGZhbHNlOwogICAgfQogICAgCiAgICBmb3IoaW50IGlqOiBNLnJvd2NvbHMpewogICAgICAgIGludCBpID0gaWogPj4gMjsKICAgICAgICBpbnQgaiA9IGlqICYgMzsKICAgICAgICBTb2wuYWRkKE0uZ2V0T3JpZ0NvbHVtbihqKSwgVltpXSAvIE0uQVtpXVtqXSk7CiAgICB9CiAgICByZXR1cm4gdHJ1ZTsKfQoKdm9pZCBzb2x2ZTQodmVjdG9yPGxsPiBWKXsKICAgIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gcGFyKDIpOwogICAgZm9yKGludCBpID0gMDsgaSA8IDU7IGkrKykgcGFyW2FicyhWW2ldKSAlIDJdLnB1c2hfYmFjayhpKTsKICAgIGludCBoID0gc3oocGFyWzBdKSA8IHN6KHBhclsxXSkgPyAxIDogMDsKICAgIGludCBoYmFyID0gaCBeIDE7CiAgICB2ZWN0b3I8aW50PiBtaWQgPSB7cGFyW2hdWzBdLCBwYXJbaF1bMV0sIHBhcltoXVsyXX07CiAgICBpbnQgdG9wID0gcGFyW2hiYXJdLmVtcHR5KCkgPyBwYXJbaF1bM10gOiBwYXJbaGJhcl1bMF07CiAgICBpbnQgYm90dG9tID0gc3oocGFyW2hiYXJdKSA9PSAwID8gcGFyW2hdWzRdIDogKHN6KHBhcltoYmFyXSkgPT0gMSA/IHBhcltoXVszXSA6IHBhcltoYmFyXVsxXSk7CiAgICBtYXRyaXg8bGw+IE0oNSwgNCk7CiAgICBNLkFbdG9wXVswXSA9IDE7CiAgICBpbnQgYSA9IG1pZFswXSwgYiA9IG1pZFsxXSwgYyA9IG1pZFsyXTsKICAgIE0uQVthXVswXSA9IE0uQVthXVsxXSA9IE0uQVthXVsyXSA9IDE7IE0uQVthXVszXSA9IC0xOwogICAgTS5BW2JdWzBdID0gTS5BW2JdWzJdID0gLTE7IE0uQVtiXVsxXSA9IE0uQVtiXVszXSA9IDE7CiAgICBNLkFbY11bMF0gPSBNLkFbY11bMV0gPSAtMTsgTS5BW2NdWzJdID0gTS5BW2NdWzNdID0gMTsKICAgIE0uQVtib3R0b21dWzFdID0gTS5BW2JvdHRvbV1bMl0gPSBNLkFbYm90dG9tXVszXSA9IC0xOwogICAgYXNzZXJ0KE0ucnJlKCkgPT0gNCk7CiAgICBhc3NlcnQoZ2V0U29sdXRpb24oTSwgVikpOwogICAgU29sLnByaW50KCk7Cn0KCnZvaWQgc29sdmUoKXsKICAgIHZlY3RvcjxsbD4gVig1KTsKICAgIGZvcihsbCYgdjogVikgY2luID4+IHY7CiAgICBsbCBzdW0gPSBhY2N1bXVsYXRlKGFsbChWKSwwTEwpOwogICAgaWYoc3VtICUgNSAhPSAwKXsKICAgICAgICBjb3V0IDw8ICJOTyIgPDwgZW5kbDsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBjb3V0IDw8ICJZRVMiIDw8IGVuZGw7CiAgICBmb3IobGwmIHY6IFYpIHYgPSBzdW0gLyA1IC0gdjsKICAgIAogICAgZm9yKGludCBrID0gMTsgayA8PSAzOyBrKyspewogICAgICAgIGZvcihhdXRvICZpdDogQUxMW2tdKSAgaWYoZ2V0U29sdXRpb24oaXQsIFYpKXsKICAgICAgICAgICAgU29sLnByaW50KCk7CiAgICAgICAgICAgIHJldHVybjsKICAgICAgICB9CiAgICB9CiAgICBzb2x2ZTQoVik7Cn0KCgppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IAogICAgY2luLnRpZShOVUxMKTsgLy8gUmVtb3ZlIGluIGludGVyYWN0aXZlIHByb2JsZW1zCiAgICB2ZWN0b3I8aW50PiBwZXJtKDUpOwogICAgaW90YShhbGwocGVybSksIDApOwogICAgdmVjdG9yPGludD4gYSg1KTsKICAgIHZlY3RvcjxpbnQ+IGMgPSB7LTEsIC0xLCAwLCAxLCAxfTsKICAgIG1hdHJpeDxsbD4gQSg1LCAxNSk7CiAgICBpbnQgcCA9IDA7CiAgICBkb3sKICAgICAgICBpZihwZXJtWzBdIDwgcGVybVsxXSAmJiBwZXJtWzNdIDwgcGVybVs0XSAmJiBwZXJtWzBdIDwgcGVybVszXSl7CiAgICAgICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCA1OyBpKyspIGFbcGVybVtpXV0gPSBjW2ldOwogICAgICAgICAgICBmb3IoaW50IGkgPSAwOyBpIDwgNTsgaSsrKSBBLkFbaV1bcF0gPSBhW2ldOwogICAgICAgICAgICBwKys7CiAgICAgICAgfQogICAgfSB3aGlsZShuZXh0X3Blcm11dGF0aW9uKGFsbChwZXJtKSkpOwogICAgCiAgICBmb3IoaW50IEsgPSAxOyBLIDw9IDM7IEsrKyl7CiAgICAgICAgbWF0cml4PGxsPiBtYXQoNSwgSyk7CiAgICAgICAgZnVuY3Rpb248dm9pZChpbnQsIGludCk+IHJlY3Vyc2UgPSBbJl0oaW50IGksIGludCBrKXsKICAgICAgICAgICAgaWYoayA+IEspIHJldHVybjsKICAgICAgICAgICAgaWYoaSA9PSBwKXsKICAgICAgICAgICAgICAgIGlmKGsgPCBLKSByZXR1cm47CiAgICAgICAgICAgICAgICBtYXRyaXg8bGw+IG1hdDIgPSBtYXQ7CiAgICAgICAgICAgICAgICBpbnQgcj0gbWF0Mi5ycmUoKTsKICAgICAgICAgICAgICAgIGlmKHIgPT0gSyl7CiAgICAgICAgICAgICAgICAgICAgQUxMW0tdLnB1c2hfYmFjayhtYXQyKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHJldHVybjsKICAgICAgICAgICAgfQogICAgICAgICAgICByZWN1cnNlKGkgKyAxLCBrKTsKICAgICAgICAgICAgaWYoaz09SykgcmV0dXJuOwogICAgICAgICAgICBmb3IoaW50IHIgPSAwOyByIDwgNTsgcisrKSBtYXQuQVtyXVtrXSA9IEEuQVtyXVtpXTsKICAgICAgICAgICAgcmVjdXJzZShpICsgMSwgayArIDEpOwogICAgICAgIH07CiAgICAgICAgcmVjdXJzZSgwLCAwKTsKICAgIH0KICAgIGludCB0OyBjaW4gPj4gdDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgc29sdmUoKTsKICAgIH0KfQ==

Runtime error #stdin #stdout 0.02s 5260KB

stdin

copy

Standard input is empty

stdout

copy

YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES
0
YES

https://ideone.com/BcnCPi

language:

C++14 (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language