Ideone.com

fork download

copy

#include<bits/stdc++.h>
#define int long long
#define f1(i, n) for(int i=1;i<=n;++i)
#define f0(i, n) for(int i=0;i<n;i++)
#define all(x) x.begin(), x.end()
#define fi first
#define se second
#define pb push_back
#define endl "\n"
#define NAME "BAI1"
using namespace std;
 
const int maxn = 1005;
const int MOD = 1e9 + 7;
 
#define chong 1;
#define vo 2;
 
bool visited[10];
int A[10], n = 8;
 
map<int, int> mp;
 
bool check() {
    for (int it = 2; it <= n; ++it) {
        if (mp[A[it]] != mp[A[it - 1]]) {
            if (max(A[it], A[it - 1]) - 4 != min(A[it], A[it - 1])) {
                return false;
            }
        }
    }
    return true;
}
 
void Try(int k) {
    for (int i = 1; i <= n; ++i) {
        if (!visited[i]) {
            A[k] = i;
            visited[i] = true;
            if (k == n) {
                if (check()) {
                    for (int j = 1; j <= n; ++j) {
                        cout << A[j] << " ";
                    }
                    cout << endl;
                }
            }
            else Try(k + 1);
            visited[i] = false;
        }
    }
}
 
int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
 
    if (fopen(NAME".INP", "r")) {
        freopen(NAME".INP", "r", stdin);
        freopen(NAME".OUT", "w", stdout);
    }
 
    for (int i = 1; i <= 4; ++i) {
        // 1 -> 4: chồng
        mp[i] = chong;
    }
    for (int i = 5; i <= 8; ++i) {
        // 5 -> 8: vợ
        mp[i] = vo;
    }
 
    Try(1);
 
 
 
 
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgZjEoaSwgbikgZm9yKGludCBpPTE7aTw9bjsrK2kpCiNkZWZpbmUgZjAoaSwgbikgZm9yKGludCBpPTA7aTxuO2krKykKI2RlZmluZSBhbGwoeCkgeC5iZWdpbigpLCB4LmVuZCgpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBlbmRsICJcbiIKI2RlZmluZSBOQU1FICJCQUkxIgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IG1heG4gPSAxMDA1Owpjb25zdCBpbnQgTU9EID0gMWU5ICsgNzsKCiNkZWZpbmUgY2hvbmcgMTsKI2RlZmluZSB2byAyOwoKYm9vbCB2aXNpdGVkWzEwXTsKaW50IEFbMTBdLCBuID0gODsKCm1hcDxpbnQsIGludD4gbXA7Cgpib29sIGNoZWNrKCkgewogICAgZm9yIChpbnQgaXQgPSAyOyBpdCA8PSBuOyArK2l0KSB7CiAgICAgICAgaWYgKG1wW0FbaXRdXSAhPSBtcFtBW2l0IC0gMV1dKSB7CiAgICAgICAgICAgIGlmIChtYXgoQVtpdF0sIEFbaXQgLSAxXSkgLSA0ICE9IG1pbihBW2l0XSwgQVtpdCAtIDFdKSkgewogICAgICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCnZvaWQgVHJ5KGludCBrKSB7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBpZiAoIXZpc2l0ZWRbaV0pIHsKICAgICAgICAgICAgQVtrXSA9IGk7CiAgICAgICAgICAgIHZpc2l0ZWRbaV0gPSB0cnVlOwogICAgICAgICAgICBpZiAoayA9PSBuKSB7CiAgICAgICAgICAgICAgICBpZiAoY2hlY2soKSkgewogICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IG47ICsraikgewogICAgICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IEFbal0gPDwgIiAiOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBUcnkoayArIDEpOwogICAgICAgICAgICB2aXNpdGVkW2ldID0gZmFsc2U7CiAgICAgICAgfQogICAgfQp9CgppbnQzMl90IG1haW4oKSB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgY291dC50aWUobnVsbHB0cik7CgogICAgaWYgKGZvcGVuKE5BTUUiLklOUCIsICJyIikpIHsKICAgICAgICBmcmVvcGVuKE5BTUUiLklOUCIsICJyIiwgc3RkaW4pOwogICAgICAgIGZyZW9wZW4oTkFNRSIuT1VUIiwgInciLCBzdGRvdXQpOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IDQ7ICsraSkgewogICAgICAgIC8vIDEgLT4gNDogY2jhu5NuZwogICAgICAgIG1wW2ldID0gY2hvbmc7CiAgICB9CiAgICBmb3IgKGludCBpID0gNTsgaSA8PSA4OyArK2kpIHsKICAgICAgICAvLyA1IC0+IDg6IHbhu6MKICAgICAgICBtcFtpXSA9IHZvOwogICAgfQoKICAgIFRyeSgxKTsKCgoKCiAgICByZXR1cm4gMDsKfQo=

Success #stdin #stdout 0.01s 5316KB

stdin

copy

Standard input is empty

stdout

copy

1 2 3 4 8 5 6 7 
1 2 3 4 8 5 7 6 
1 2 3 4 8 6 5 7 
1 2 3 4 8 6 7 5 
1 2 3 4 8 7 5 6 
1 2 3 4 8 7 6 5 
1 2 3 7 5 6 8 4 
1 2 3 7 6 5 8 4 
1 2 4 3 7 5 6 8 
1 2 4 3 7 5 8 6 
1 2 4 3 7 6 5 8 
1 2 4 3 7 6 8 5 
1 2 4 3 7 8 5 6 
1 2 4 3 7 8 6 5 
1 2 4 8 5 6 7 3 
1 2 4 8 6 5 7 3 
1 2 6 5 7 3 4 8 
1 2 6 5 7 8 4 3 
1 2 6 5 8 4 3 7 
1 2 6 5 8 7 3 4 
1 2 6 7 3 4 8 5 
1 2 6 7 5 8 4 3 
1 2 6 8 4 3 7 5 
1 2 6 8 5 7 3 4 
1 3 2 4 8 5 6 7 
1 3 2 4 8 5 7 6 
1 3 2 4 8 6 5 7 
1 3 2 4 8 6 7 5 
1 3 2 4 8 7 5 6 
1 3 2 4 8 7 6 5 
1 3 2 6 5 7 8 4 
1 3 2 6 7 5 8 4 
1 3 4 2 6 5 7 8 
1 3 4 2 6 5 8 7 
1 3 4 2 6 7 5 8 
1 3 4 2 6 7 8 5 
1 3 4 2 6 8 5 7 
1 3 4 2 6 8 7 5 
1 3 4 8 5 7 6 2 
1 3 4 8 7 5 6 2 
1 3 7 5 6 2 4 8 
1 3 7 5 6 8 4 2 
1 3 7 5 8 4 2 6 
1 3 7 5 8 6 2 4 
1 3 7 6 2 4 8 5 
1 3 7 6 5 8 4 2 
1 3 7 8 4 2 6 5 
1 3 7 8 5 6 2 4 
1 4 2 3 7 5 6 8 
1 4 2 3 7 5 8 6 
1 4 2 3 7 6 5 8 
1 4 2 3 7 6 8 5 
1 4 2 3 7 8 5 6 
1 4 2 3 7 8 6 5 
1 4 2 6 5 8 7 3 
1 4 2 6 8 5 7 3 
1 4 3 2 6 5 7 8 
1 4 3 2 6 5 8 7 
1 4 3 2 6 7 5 8 
1 4 3 2 6 7 8 5 
1 4 3 2 6 8 5 7 
1 4 3 2 6 8 7 5 
1 4 3 7 5 8 6 2 
1 4 3 7 8 5 6 2 
1 4 8 5 6 2 3 7 
1 4 8 5 6 7 3 2 
1 4 8 5 7 3 2 6 
1 4 8 5 7 6 2 3 
1 4 8 6 2 3 7 5 
1 4 8 6 5 7 3 2 
1 4 8 7 3 2 6 5 
1 4 8 7 5 6 2 3 
1 5 6 2 3 4 8 7 
1 5 6 2 3 7 8 4 
1 5 6 2 4 3 7 8 
1 5 6 2 4 8 7 3 
1 5 6 7 3 2 4 8 
1 5 6 7 8 4 2 3 
1 5 6 7 8 4 3 2 
1 5 6 8 4 2 3 7 
1 5 6 8 7 3 2 4 
1 5 6 8 7 3 4 2 
1 5 7 3 2 4 8 6 
1 5 7 3 2 6 8 4 
1 5 7 3 4 2 6 8 
1 5 7 3 4 8 6 2 
1 5 7 6 2 3 4 8 
1 5 7 6 8 4 2 3 
1 5 7 6 8 4 3 2 
1 5 7 8 4 3 2 6 
1 5 7 8 6 2 3 4 
1 5 7 8 6 2 4 3 
1 5 8 4 2 3 7 6 
1 5 8 4 2 6 7 3 
1 5 8 4 3 2 6 7 
1 5 8 4 3 7 6 2 
1 5 8 6 2 4 3 7 
1 5 8 6 7 3 2 4 
1 5 8 6 7 3 4 2 
1 5 8 7 3 4 2 6 
1 5 8 7 6 2 3 4 
1 5 8 7 6 2 4 3 
2 1 3 4 8 5 6 7 
2 1 3 4 8 5 7 6 
2 1 3 4 8 6 5 7 
2 1 3 4 8 6 7 5 
2 1 3 4 8 7 5 6 
2 1 3 4 8 7 6 5 
2 1 3 7 5 6 8 4 
2 1 3 7 6 5 8 4 
2 1 4 3 7 5 6 8 
2 1 4 3 7 5 8 6 
2 1 4 3 7 6 5 8 
2 1 4 3 7 6 8 5 
2 1 4 3 7 8 5 6 
2 1 4 3 7 8 6 5 
2 1 4 8 5 6 7 3 
2 1 4 8 6 5 7 3 
2 1 5 6 7 3 4 8 
2 1 5 6 7 8 4 3 
2 1 5 6 8 4 3 7 
2 1 5 6 8 7 3 4 
2 1 5 7 3 4 8 6 
2 1 5 7 6 8 4 3 
2 1 5 8 4 3 7 6 
2 1 5 8 6 7 3 4 
2 3 1 4 8 5 6 7 
2 3 1 4 8 5 7 6 
2 3 1 4 8 6 5 7 
2 3 1 4 8 6 7 5 
2 3 1 4 8 7 5 6 
2 3 1 4 8 7 6 5 
2 3 1 5 6 7 8 4 
2 3 1 5 7 6 8 4 
2 3 4 1 5 6 7 8 
2 3 4 1 5 6 8 7 
2 3 4 1 5 7 6 8 
2 3 4 1 5 7 8 6 
2 3 4 1 5 8 6 7 
2 3 4 1 5 8 7 6 
2 3 4 8 6 7 5 1 
2 3 4 8 7 6 5 1 
2 3 7 5 1 4 8 6 
2 3 7 5 6 8 4 1 
2 3 7 6 5 1 4 8 
2 3 7 6 5 8 4 1 
2 3 7 6 8 4 1 5 
2 3 7 6 8 5 1 4 
2 3 7 8 4 1 5 6 
2 3 7 8 6 5 1 4 
2 4 1 3 7 5 6 8 
2 4 1 3 7 5 8 6 
2 4 1 3 7 6 5 8 
2 4 1 3 7 6 8 5 
2 4 1 3 7 8 5 6 
2 4 1 3 7 8 6 5 
2 4 1 5 6 8 7 3 
2 4 1 5 8 6 7 3 
2 4 3 1 5 6 7 8 
2 4 3 1 5 6 8 7 
2 4 3 1 5 7 6 8 
2 4 3 1 5 7 8 6 
2 4 3 1 5 8 6 7 
2 4 3 1 5 8 7 6 
2 4 3 7 6 8 5 1 
2 4 3 7 8 6 5 1 
2 4 8 5 1 3 7 6 
2 4 8 5 6 7 3 1 
2 4 8 6 5 1 3 7 
2 4 8 6 5 7 3 1 
2 4 8 6 7 3 1 5 
2 4 8 6 7 5 1 3 
2 4 8 7 3 1 5 6 
2 4 8 7 6 5 1 3 
2 6 5 1 3 4 8 7 
2 6 5 1 3 7 8 4 
2 6 5 1 4 3 7 8 
2 6 5 1 4 8 7 3 
2 6 5 7 3 1 4 8 
2 6 5 7 8 4 1 3 
2 6 5 7 8 4 3 1 
2 6 5 8 4 1 3 7 
2 6 5 8 7 3 1 4 
2 6 5 8 7 3 4 1 
2 6 7 3 1 4 8 5 
2 6 7 3 1 5 8 4 
2 6 7 3 4 1 5 8 
2 6 7 3 4 8 5 1 
2 6 7 5 1 3 4 8 
2 6 7 5 8 4 1 3 
2 6 7 5 8 4 3 1 
2 6 7 8 4 3 1 5 
2 6 7 8 5 1 3 4 
2 6 7 8 5 1 4 3 
2 6 8 4 1 3 7 5 
2 6 8 4 1 5 7 3 
2 6 8 4 3 1 5 7 
2 6 8 4 3 7 5 1 
2 6 8 5 1 4 3 7 
2 6 8 5 7 3 1 4 
2 6 8 5 7 3 4 1 
2 6 8 7 3 4 1 5 
2 6 8 7 5 1 3 4 
2 6 8 7 5 1 4 3 
3 1 2 4 8 5 6 7 
3 1 2 4 8 5 7 6 
3 1 2 4 8 6 5 7 
3 1 2 4 8 6 7 5 
3 1 2 4 8 7 5 6 
3 1 2 4 8 7 6 5 
3 1 2 6 5 7 8 4 
3 1 2 6 7 5 8 4 
3 1 4 2 6 5 7 8 
3 1 4 2 6 5 8 7 
3 1 4 2 6 7 5 8 
3 1 4 2 6 7 8 5 
3 1 4 2 6 8 5 7 
3 1 4 2 6 8 7 5 
3 1 4 8 5 7 6 2 
3 1 4 8 7 5 6 2 
3 1 5 6 2 4 8 7 
3 1 5 6 7 8 4 2 
3 1 5 7 6 2 4 8 
3 1 5 7 6 8 4 2 
3 1 5 7 8 4 2 6 
3 1 5 7 8 6 2 4 
3 1 5 8 4 2 6 7 
3 1 5 8 7 6 2 4 
3 2 1 4 8 5 6 7 
3 2 1 4 8 5 7 6 
3 2 1 4 8 6 5 7 
3 2 1 4 8 6 7 5 
3 2 1 4 8 7 5 6 
3 2 1 4 8 7 6 5 
3 2 1 5 6 7 8 4 
3 2 1 5 7 6 8 4 
3 2 4 1 5 6 7 8 
3 2 4 1 5 6 8 7 
3 2 4 1 5 7 6 8 
3 2 4 1 5 7 8 6 
3 2 4 1 5 8 6 7 
3 2 4 1 5 8 7 6 
3 2 4 8 6 7 5 1 
3 2 4 8 7 6 5 1 
3 2 6 5 1 4 8 7 
3 2 6 5 7 8 4 1 
3 2 6 7 5 1 4 8 
3 2 6 7 5 8 4 1 
3 2 6 7 8 4 1 5 
3 2 6 7 8 5 1 4 
3 2 6 8 4 1 5 7 
3 2 6 8 7 5 1 4 
3 4 1 2 6 5 7 8 
3 4 1 2 6 5 8 7 
3 4 1 2 6 7 5 8 
3 4 1 2 6 7 8 5 
3 4 1 2 6 8 5 7 
3 4 1 2 6 8 7 5 
3 4 1 5 7 8 6 2 
3 4 1 5 8 7 6 2 
3 4 2 1 5 6 7 8 
3 4 2 1 5 6 8 7 
3 4 2 1 5 7 6 8 
3 4 2 1 5 7 8 6 
3 4 2 1 5 8 6 7 
3 4 2 1 5 8 7 6 
3 4 2 6 7 8 5 1 
3 4 2 6 8 7 5 1 
3 4 8 5 1 2 6 7 
3 4 8 5 7 6 2 1 
3 4 8 6 2 1 5 7 
3 4 8 6 7 5 1 2 
3 4 8 7 5 1 2 6 
3 4 8 7 5 6 2 1 
3 4 8 7 6 2 1 5 
3 4 8 7 6 5 1 2 
3 7 5 1 2 4 8 6 
3 7 5 1 2 6 8 4 
3 7 5 1 4 2 6 8 
3 7 5 1 4 8 6 2 
3 7 5 6 2 1 4 8 
3 7 5 6 8 4 1 2 
3 7 5 6 8 4 2 1 
3 7 5 8 4 1 2 6 
3 7 5 8 6 2 1 4 
3 7 5 8 6 2 4 1 
3 7 6 2 1 4 8 5 
3 7 6 2 1 5 8 4 
3 7 6 2 4 1 5 8 
3 7 6 2 4 8 5 1 
3 7 6 5 1 2 4 8 
3 7 6 5 8 4 1 2 
3 7 6 5 8 4 2 1 
3 7 6 8 4 2 1 5 
3 7 6 8 5 1 2 4 
3 7 6 8 5 1 4 2 
3 7 8 4 1 2 6 5 
3 7 8 4 1 5 6 2 
3 7 8 4 2 1 5 6 
3 7 8 4 2 6 5 1 
3 7 8 5 1 4 2 6 
3 7 8 5 6 2 1 4 
3 7 8 5 6 2 4 1 
3 7 8 6 2 4 1 5 
3 7 8 6 5 1 2 4 
3 7 8 6 5 1 4 2 
4 1 2 3 7 5 6 8 
4 1 2 3 7 5 8 6 
4 1 2 3 7 6 5 8 
4 1 2 3 7 6 8 5 
4 1 2 3 7 8 5 6 
4 1 2 3 7 8 6 5 
4 1 2 6 5 8 7 3 
4 1 2 6 8 5 7 3 
4 1 3 2 6 5 7 8 
4 1 3 2 6 5 8 7 
4 1 3 2 6 7 5 8 
4 1 3 2 6 7 8 5 
4 1 3 2 6 8 5 7 
4 1 3 2 6 8 7 5 
4 1 3 7 5 8 6 2 
4 1 3 7 8 5 6 2 
4 1 5 6 2 3 7 8 
4 1 5 6 8 7 3 2 
4 1 5 7 3 2 6 8 
4 1 5 7 8 6 2 3 
4 1 5 8 6 2 3 7 
4 1 5 8 6 7 3 2 
4 1 5 8 7 3 2 6 
4 1 5 8 7 6 2 3 
4 2 1 3 7 5 6 8 
4 2 1 3 7 5 8 6 
4 2 1 3 7 6 5 8 
4 2 1 3 7 6 8 5 
4 2 1 3 7 8 5 6 
4 2 1 3 7 8 6 5 
4 2 1 5 6 8 7 3 
4 2 1 5 8 6 7 3 
4 2 3 1 5 6 7 8 
4 2 3 1 5 6 8 7 
4 2 3 1 5 7 6 8 
4 2 3 1 5 7 8 6 
4 2 3 1 5 8 6 7 
4 2 3 1 5 8 7 6 
4 2 3 7 6 8 5 1 
4 2 3 7 8 6 5 1 
4 2 6 5 1 3 7 8 
4 2 6 5 8 7 3 1 
4 2 6 7 3 1 5 8 
4 2 6 7 8 5 1 3 
4 2 6 8 5 1 3 7 
4 2 6 8 5 7 3 1 
4 2 6 8 7 3 1 5 
4 2 6 8 7 5 1 3 
4 3 1 2 6 5 7 8 
4 3 1 2 6 5 8 7 
4 3 1 2 6 7 5 8 
4 3 1 2 6 7 8 5 
4 3 1 2 6 8 5 7 
4 3 1 2 6 8 7 5 
4 3 1 5 7 8 6 2 
4 3 1 5 8 7 6 2 
4 3 2 1 5 6 7 8 
4 3 2 1 5 6 8 7 
4 3 2 1 5 7 6 8 
4 3 2 1 5 7 8 6 
4 3 2 1 5 8 6 7 
4 3 2 1 5 8 7 6 
4 3 2 6 7 8 5 1 
4 3 2 6 8 7 5 1 
4 3 7 5 1 2 6 8 
4 3 7 5 8 6 2 1 
4 3 7 6 2 1 5 8 
4 3 7 6 8 5 1 2 
4 3 7 8 5 1 2 6 
4 3 7 8 5 6 2 1 
4 3 7 8 6 2 1 5 
4 3 7 8 6 5 1 2 
4 8 5 1 2 3 7 6 
4 8 5 1 2 6 7 3 
4 8 5 1 3 2 6 7 
4 8 5 1 3 7 6 2 
4 8 5 6 2 1 3 7 
4 8 5 6 7 3 1 2 
4 8 5 6 7 3 2 1 
4 8 5 7 3 1 2 6 
4 8 5 7 6 2 1 3 
4 8 5 7 6 2 3 1 
4 8 6 2 1 3 7 5 
4 8 6 2 1 5 7 3 
4 8 6 2 3 1 5 7 
4 8 6 2 3 7 5 1 
4 8 6 5 1 2 3 7 
4 8 6 5 7 3 1 2 
4 8 6 5 7 3 2 1 
4 8 6 7 3 2 1 5 
4 8 6 7 5 1 2 3 
4 8 6 7 5 1 3 2 
4 8 7 3 1 2 6 5 
4 8 7 3 1 5 6 2 
4 8 7 3 2 1 5 6 
4 8 7 3 2 6 5 1 
4 8 7 5 1 3 2 6 
4 8 7 5 6 2 1 3 
4 8 7 5 6 2 3 1 
4 8 7 6 2 3 1 5 
4 8 7 6 5 1 2 3 
4 8 7 6 5 1 3 2 
5 1 2 3 4 8 6 7 
5 1 2 3 4 8 7 6 
5 1 2 3 7 6 8 4 
5 1 2 4 3 7 6 8 
5 1 2 4 3 7 8 6 
5 1 2 4 8 6 7 3 
5 1 2 6 7 3 4 8 
5 1 2 6 7 8 4 3 
5 1 2 6 8 4 3 7 
5 1 2 6 8 7 3 4 
5 1 3 2 4 8 6 7 
5 1 3 2 4 8 7 6 
5 1 3 2 6 7 8 4 
5 1 3 4 2 6 7 8 
5 1 3 4 2 6 8 7 
5 1 3 4 8 7 6 2 
5 1 3 7 6 2 4 8 
5 1 3 7 6 8 4 2 
5 1 3 7 8 4 2 6 
5 1 3 7 8 6 2 4 
5 1 4 2 3 7 6 8 
5 1 4 2 3 7 8 6 
5 1 4 2 6 8 7 3 
5 1 4 3 2 6 7 8 
5 1 4 3 2 6 8 7 
5 1 4 3 7 8 6 2 
5 1 4 8 6 2 3 7 
5 1 4 8 6 7 3 2 
5 1 4 8 7 3 2 6 
5 1 4 8 7 6 2 3 
5 6 2 1 3 4 8 7 
5 6 2 1 3 7 8 4 
5 6 2 1 4 3 7 8 
5 6 2 1 4 8 7 3 
5 6 2 3 1 4 8 7 
5 6 2 3 7 8 4 1 
5 6 2 4 1 3 7 8 
5 6 2 4 8 7 3 1 
5 6 7 3 1 2 4 8 
5 6 7 3 2 1 4 8 
5 6 7 8 4 1 2 3 
5 6 7 8 4 1 3 2 
5 6 7 8 4 2 1 3 
5 6 7 8 4 2 3 1 
5 6 7 8 4 3 1 2 
5 6 7 8 4 3 2 1 
5 6 8 4 1 2 3 7 
5 6 8 4 2 1 3 7 
5 6 8 7 3 1 2 4 
5 6 8 7 3 1 4 2 
5 6 8 7 3 2 1 4 
5 6 8 7 3 2 4 1 
5 6 8 7 3 4 1 2 
5 6 8 7 3 4 2 1 
5 7 3 1 2 4 8 6 
5 7 3 1 2 6 8 4 
5 7 3 1 4 2 6 8 
5 7 3 1 4 8 6 2 
5 7 3 2 1 4 8 6 
5 7 3 2 6 8 4 1 
5 7 3 4 1 2 6 8 
5 7 3 4 8 6 2 1 
5 7 6 2 1 3 4 8 
5 7 6 2 3 1 4 8 
5 7 6 8 4 1 2 3 
5 7 6 8 4 1 3 2 
5 7 6 8 4 2 1 3 
5 7 6 8 4 2 3 1 
5 7 6 8 4 3 1 2 
5 7 6 8 4 3 2 1 
5 7 8 4 1 3 2 6 
5 7 8 4 3 1 2 6 
5 7 8 6 2 1 3 4 
5 7 8 6 2 1 4 3 
5 7 8 6 2 3 1 4 
5 7 8 6 2 3 4 1 
5 7 8 6 2 4 1 3 
5 7 8 6 2 4 3 1 
5 8 4 1 2 3 7 6 
5 8 4 1 2 6 7 3 
5 8 4 1 3 2 6 7 
5 8 4 1 3 7 6 2 
5 8 4 2 1 3 7 6 
5 8 4 2 6 7 3 1 
5 8 4 3 1 2 6 7 
5 8 4 3 7 6 2 1 
5 8 6 2 1 4 3 7 
5 8 6 2 4 1 3 7 
5 8 6 7 3 1 2 4 
5 8 6 7 3 1 4 2 
5 8 6 7 3 2 1 4 
5 8 6 7 3 2 4 1 
5 8 6 7 3 4 1 2 
5 8 6 7 3 4 2 1 
5 8 7 3 1 4 2 6 
5 8 7 3 4 1 2 6 
5 8 7 6 2 1 3 4 
5 8 7 6 2 1 4 3 
5 8 7 6 2 3 1 4 
5 8 7 6 2 3 4 1 
5 8 7 6 2 4 1 3 
5 8 7 6 2 4 3 1 
6 2 1 3 4 8 5 7 
6 2 1 3 4 8 7 5 
6 2 1 3 7 5 8 4 
6 2 1 4 3 7 5 8 
6 2 1 4 3 7 8 5 
6 2 1 4 8 5 7 3 
6 2 1 5 7 3 4 8 
6 2 1 5 7 8 4 3 
6 2 1 5 8 4 3 7 
6 2 1 5 8 7 3 4 
6 2 3 1 4 8 5 7 
6 2 3 1 4 8 7 5 
6 2 3 1 5 7 8 4 
6 2 3 4 1 5 7 8 
6 2 3 4 1 5 8 7 
6 2 3 4 8 7 5 1 
6 2 3 7 5 1 4 8 
6 2 3 7 5 8 4 1 
6 2 3 7 8 4 1 5 
6 2 3 7 8 5 1 4 
6 2 4 1 3 7 5 8 
6 2 4 1 3 7 8 5 
6 2 4 1 5 8 7 3 
6 2 4 3 1 5 7 8 
6 2 4 3 1 5 8 7 
6 2 4 3 7 8 5 1 
6 2 4 8 5 1 3 7 
6 2 4 8 5 7 3 1 
6 2 4 8 7 3 1 5 
6 2 4 8 7 5 1 3 
6 5 1 2 3 4 8 7 
6 5 1 2 3 7 8 4 
6 5 1 2 4 3 7 8 
6 5 1 2 4 8 7 3 
6 5 1 3 2 4 8 7 
6 5 1 3 7 8 4 2 
6 5 1 4 2 3 7 8 
6 5 1 4 8 7 3 2 
6 5 7 3 1 2 4 8 
6 5 7 3 2 1 4 8 
6 5 7 8 4 1 2 3 
6 5 7 8 4 1 3 2 
6 5 7 8 4 2 1 3 
6 5 7 8 4 2 3 1 
6 5 7 8 4 3 1 2 
6 5 7 8 4 3 2 1 
6 5 8 4 1 2 3 7 
6 5 8 4 2 1 3 7 
6 5 8 7 3 1 2 4 
6 5 8 7 3 1 4 2 
6 5 8 7 3 2 1 4 
6 5 8 7 3 2 4 1 
6 5 8 7 3 4 1 2 
6 5 8 7 3 4 2 1 
6 7 3 1 2 4 8 5 
6 7 3 1 5 8 4 2 
6 7 3 2 1 4 8 5 
6 7 3 2 1 5 8 4 
6 7 3 2 4 1 5 8 
6 7 3 2 4 8 5 1 
6 7 3 4 2 1 5 8 
6 7 3 4 8 5 1 2 
6 7 5 1 2 3 4 8 
6 7 5 1 3 2 4 8 
6 7 5 8 4 1 2 3 
6 7 5 8 4 1 3 2 
6 7 5 8 4 2 1 3 
6 7 5 8 4 2 3 1 
6 7 5 8 4 3 1 2 
6 7 5 8 4 3 2 1 
6 7 8 4 2 3 1 5 
6 7 8 4 3 2 1 5 
6 7 8 5 1 2 3 4 
6 7 8 5 1 2 4 3 
6 7 8 5 1 3 2 4 
6 7 8 5 1 3 4 2 
6 7 8 5 1 4 2 3 
6 7 8 5 1 4 3 2 
6 8 4 1 2 3 7 5 
6 8 4 1 5 7 3 2 
6 8 4 2 1 3 7 5 
6 8 4 2 1 5 7 3 
6 8 4 2 3 1 5 7 
6 8 4 2 3 7 5 1 
6 8 4 3 2 1 5 7 
6 8 4 3 7 5 1 2 
6 8 5 1 2 4 3 7 
6 8 5 1 4 2 3 7 
6 8 5 7 3 1 2 4 
6 8 5 7 3 1 4 2 
6 8 5 7 3 2 1 4 
6 8 5 7 3 2 4 1 
6 8 5 7 3 4 1 2 
6 8 5 7 3 4 2 1 
6 8 7 3 2 4 1 5 
6 8 7 3 4 2 1 5 
6 8 7 5 1 2 3 4 
6 8 7 5 1 2 4 3 
6 8 7 5 1 3 2 4 
6 8 7 5 1 3 4 2 
6 8 7 5 1 4 2 3 
6 8 7 5 1 4 3 2 
7 3 1 2 4 8 5 6 
7 3 1 2 4 8 6 5 
7 3 1 2 6 5 8 4 
7 3 1 4 2 6 5 8 
7 3 1 4 2 6 8 5 
7 3 1 4 8 5 6 2 
7 3 1 5 6 2 4 8 
7 3 1 5 6 8 4 2 
7 3 1 5 8 4 2 6 
7 3 1 5 8 6 2 4 
7 3 2 1 4 8 5 6 
7 3 2 1 4 8 6 5 
7 3 2 1 5 6 8 4 
7 3 2 4 1 5 6 8 
7 3 2 4 1 5 8 6 
7 3 2 4 8 6 5 1 
7 3 2 6 5 1 4 8 
7 3 2 6 5 8 4 1 
7 3 2 6 8 4 1 5 
7 3 2 6 8 5 1 4 
7 3 4 1 2 6 5 8 
7 3 4 1 2 6 8 5 
7 3 4 1 5 8 6 2 
7 3 4 2 1 5 6 8 
7 3 4 2 1 5 8 6 
7 3 4 2 6 8 5 1 
7 3 4 8 5 1 2 6 
7 3 4 8 5 6 2 1 
7 3 4 8 6 2 1 5 
7 3 4 8 6 5 1 2 
7 5 1 2 3 4 8 6 
7 5 1 2 6 8 4 3 
7 5 1 3 2 4 8 6 
7 5 1 3 2 6 8 4 
7 5 1 3 4 2 6 8 
7 5 1 3 4 8 6 2 
7 5 1 4 3 2 6 8 
7 5 1 4 8 6 2 3 
7 5 6 2 1 3 4 8 
7 5 6 2 3 1 4 8 
7 5 6 8 4 1 2 3 
7 5 6 8 4 1 3 2 
7 5 6 8 4 2 1 3 
7 5 6 8 4 2 3 1 
7 5 6 8 4 3 1 2 
7 5 6 8 4 3 2 1 
7 5 8 4 1 3 2 6 
7 5 8 4 3 1 2 6 
7 5 8 6 2 1 3 4 
7 5 8 6 2 1 4 3 
7 5 8 6 2 3 1 4 
7 5 8 6 2 3 4 1 
7 5 8 6 2 4 1 3 
7 5 8 6 2 4 3 1 
7 6 2 1 3 4 8 5 
7 6 2 1 5 8 4 3 
7 6 2 3 1 4 8 5 
7 6 2 3 1 5 8 4 
7 6 2 3 4 1 5 8 
7 6 2 3 4 8 5 1 
7 6 2 4 3 1 5 8 
7 6 2 4 8 5 1 3 
7 6 5 1 2 3 4 8 
7 6 5 1 3 2 4 8 
7 6 5 8 4 1 2 3 
7 6 5 8 4 1 3 2 
7 6 5 8 4 2 1 3 
7 6 5 8 4 2 3 1 
7 6 5 8 4 3 1 2 
7 6 5 8 4 3 2 1 
7 6 8 4 2 3 1 5 
7 6 8 4 3 2 1 5 
7 6 8 5 1 2 3 4 
7 6 8 5 1 2 4 3 
7 6 8 5 1 3 2 4 
7 6 8 5 1 3 4 2 
7 6 8 5 1 4 2 3 
7 6 8 5 1 4 3 2 
7 8 4 1 3 2 6 5 
7 8 4 1 5 6 2 3 
7 8 4 2 3 1 5 6 
7 8 4 2 6 5 1 3 
7 8 4 3 1 2 6 5 
7 8 4 3 1 5 6 2 
7 8 4 3 2 1 5 6 
7 8 4 3 2 6 5 1 
7 8 5 1 3 4 2 6 
7 8 5 1 4 3 2 6 
7 8 5 6 2 1 3 4 
7 8 5 6 2 1 4 3 
7 8 5 6 2 3 1 4 
7 8 5 6 2 3 4 1 
7 8 5 6 2 4 1 3 
7 8 5 6 2 4 3 1 
7 8 6 2 3 4 1 5 
7 8 6 2 4 3 1 5 
7 8 6 5 1 2 3 4 
7 8 6 5 1 2 4 3 
7 8 6 5 1 3 2 4 
7 8 6 5 1 3 4 2 
7 8 6 5 1 4 2 3 
7 8 6 5 1 4 3 2 
8 4 1 2 3 7 5 6 
8 4 1 2 3 7 6 5 
8 4 1 2 6 5 7 3 
8 4 1 3 2 6 5 7 
8 4 1 3 2 6 7 5 
8 4 1 3 7 5 6 2 
8 4 1 5 6 2 3 7 
8 4 1 5 6 7 3 2 
8 4 1 5 7 3 2 6 
8 4 1 5 7 6 2 3 
8 4 2 1 3 7 5 6 
8 4 2 1 3 7 6 5 
8 4 2 1 5 6 7 3 
8 4 2 3 1 5 6 7 
8 4 2 3 1 5 7 6 
8 4 2 3 7 6 5 1 
8 4 2 6 5 1 3 7 
8 4 2 6 5 7 3 1 
8 4 2 6 7 3 1 5 
8 4 2 6 7 5 1 3 
8 4 3 1 2 6 5 7 
8 4 3 1 2 6 7 5 
8 4 3 1 5 7 6 2 
8 4 3 2 1 5 6 7 
8 4 3 2 1 5 7 6 
8 4 3 2 6 7 5 1 
8 4 3 7 5 1 2 6 
8 4 3 7 5 6 2 1 
8 4 3 7 6 2 1 5 
8 4 3 7 6 5 1 2 
8 5 1 2 4 3 7 6 
8 5 1 2 6 7 3 4 
8 5 1 3 4 2 6 7 
8 5 1 3 7 6 2 4 
8 5 1 4 2 3 7 6 
8 5 1 4 2 6 7 3 
8 5 1 4 3 2 6 7 
8 5 1 4 3 7 6 2 
8 5 6 2 1 4 3 7 
8 5 6 2 4 1 3 7 
8 5 6 7 3 1 2 4 
8 5 6 7 3 1 4 2 
8 5 6 7 3 2 1 4 
8 5 6 7 3 2 4 1 
8 5 6 7 3 4 1 2 
8 5 6 7 3 4 2 1 
8 5 7 3 1 4 2 6 
8 5 7 3 4 1 2 6 
8 5 7 6 2 1 3 4 
8 5 7 6 2 1 4 3 
8 5 7 6 2 3 1 4 
8 5 7 6 2 3 4 1 
8 5 7 6 2 4 1 3 
8 5 7 6 2 4 3 1 
8 6 2 1 4 3 7 5 
8 6 2 1 5 7 3 4 
8 6 2 3 4 1 5 7 
8 6 2 3 7 5 1 4 
8 6 2 4 1 3 7 5 
8 6 2 4 1 5 7 3 
8 6 2 4 3 1 5 7 
8 6 2 4 3 7 5 1 
8 6 5 1 2 4 3 7 
8 6 5 1 4 2 3 7 
8 6 5 7 3 1 2 4 
8 6 5 7 3 1 4 2 
8 6 5 7 3 2 1 4 
8 6 5 7 3 2 4 1 
8 6 5 7 3 4 1 2 
8 6 5 7 3 4 2 1 
8 6 7 3 2 4 1 5 
8 6 7 3 4 2 1 5 
8 6 7 5 1 2 3 4 
8 6 7 5 1 2 4 3 
8 6 7 5 1 3 2 4 
8 6 7 5 1 3 4 2 
8 6 7 5 1 4 2 3 
8 6 7 5 1 4 3 2 
8 7 3 1 4 2 6 5 
8 7 3 1 5 6 2 4 
8 7 3 2 4 1 5 6 
8 7 3 2 6 5 1 4 
8 7 3 4 1 2 6 5 
8 7 3 4 1 5 6 2 
8 7 3 4 2 1 5 6 
8 7 3 4 2 6 5 1 
8 7 5 1 3 4 2 6 
8 7 5 1 4 3 2 6 
8 7 5 6 2 1 3 4 
8 7 5 6 2 1 4 3 
8 7 5 6 2 3 1 4 
8 7 5 6 2 3 4 1 
8 7 5 6 2 4 1 3 
8 7 5 6 2 4 3 1 
8 7 6 2 3 4 1 5 
8 7 6 2 4 3 1 5 
8 7 6 5 1 2 3 4 
8 7 6 5 1 2 4 3 
8 7 6 5 1 3 2 4 
8 7 6 5 1 3 4 2 
8 7 6 5 1 4 2 3 
8 7 6 5 1 4 3 2

https://ideone.com/ttGMpt

language:

C++14 (gcc 8.3)

created:

visibility:

public

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