/* author: Priyanshu Shrivastav, from IIT Palakkad *
* *_ __ ___ _ ______ ___ _ ____ ___ ___| |_ *
* | '_ ` _ \| '__/ __/ _ \| '_ \ \ / / |/ __| __| *
* | | | | | | | | (_| (_) | | | \ V /| | (__| |_ *
* |_| |_| |_|_|(_)___\___/|_| |_|\_/ |_|\___|\__| *
When I wrote this, only God and I understood what I was doing
** * * * * * * * Now, only God knows * * * * * * */
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define se second
#define fi first
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(), (v).rend()
#define Sqr(x) ((x)*(x))
#define Mod(x) ((x)%_mod)
#define inf (0x7fffffff)
#define eps ((double)1e-9)
#define maxn ((int)1e5+10)
typedef long long ll;
const int _mod = (int)1e9 + 7;
vector < vector <int> > p;
void solve (vector <int> v1, int x, int n) {
if (x == n) return;
if (x == n) return;
for (int i = 0; i < n; ++i) {
swap (v1[x], v1[i]);
if (x == n - 1) p.pb (v1);
solve (v1, x + 1, n);
swap (v1[x], v1[i]);
}
}
vector <pair <int, vector <int> >> ps;
int main() {
#ifdef CONVICTION
freopen ("in", "r", stdin);
#endif
ios_base::sync_with_stdio(false);
cin.tie (NULL); cout.precision (10); cout << fixed;
/*solution starts here...*/
int n = 6;
vector <int> v;
for (int i = 1; i <= n; ++i) v.pb (i);
solve (v, 0, n);
sort (all (p));
int count = 1;
for (int i = 0, j = i + 1; i < (int) p.size() - 1; ) {
count = 1;
while (j < (int) p.size() && p[i] == p[j]) {
++count;
++j;
}
ps.pb ({count, p[i]});
i = j, j = i + 1;
}
sort (all (ps));
// cout << "max "; cout << ps[ps.size() - 1].fi << ' ' ;
for (auto it : ps[ps.size() - 1].se) cout << it << ' '; cout << '\n';
//cout << "min "; cout << ps[0].fi << ' ';
for (auto it : ps[0].se) cout << it << ' '; cout << '\n';
return 0;
}
LyogYXV0aG9yOiBQcml5YW5zaHUgU2hyaXZhc3RhdiwgZnJvbSBJSVQgUGFsYWtrYWQgKgogKiAqXyBfXyBfX18gIF8gX19fX19fIF9fXyAgXyBfX19fICAgX19fICBfX198IHxfICAqCiAqIHwgJ18gYCBfIFx8ICdfXy8gX18vIF8gXHwgJ18gXCBcIC8gLyB8LyBfX3wgX198ICoKICogfCB8IHwgfCB8IHwgfCB8IChffCAoXykgfCB8IHwgXCBWIC98IHwgKF9ffCB8XyAgKgogKiB8X3wgfF98IHxffF98KF8pX19fXF9fXy98X3wgfF98XF8vIHxffFxfX198XF9ffCAqCldoZW4gSSB3cm90ZSB0aGlzLCBvbmx5IEdvZCBhbmQgSSB1bmRlcnN0b29kIHdoYXQgSSB3YXMgZG9pbmcKICoqICogKiAqICogKiAqICogTm93LCBvbmx5IEdvZCBrbm93cyAqICogKiAqICogKiAqLwoKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxleHQvcGJfZHMvYXNzb2NfY29udGFpbmVyLmhwcD4KI2luY2x1ZGUgPGV4dC9wYl9kcy90cmVlX3BvbGljeS5ocHA+CnVzaW5nIG5hbWVzcGFjZSBfX2dudV9wYmRzOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBlYiBlbXBsYWNlX2JhY2sKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIGFsbCh2KSAodikuYmVnaW4oKSwodikuZW5kKCkKI2RlZmluZSByYWxsKHYpICh2KS5yYmVnaW4oKSwgKHYpLnJlbmQoKQojZGVmaW5lIFNxcih4KSAoKHgpKih4KSkKI2RlZmluZSBNb2QoeCkgKCh4KSVfbW9kKQojZGVmaW5lIGluZiAoMHg3ZmZmZmZmZikKI2RlZmluZSBlcHMgKChkb3VibGUpMWUtOSkKI2RlZmluZSBtYXhuICgoaW50KTFlNSsxMCkKCnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKY29uc3QgaW50IF9tb2QgPSAoaW50KTFlOSArIDc7Cgp2ZWN0b3IgPCB2ZWN0b3IgPGludD4gPiBwOwoKdm9pZCBzb2x2ZSAodmVjdG9yIDxpbnQ+IHYxLCBpbnQgeCwgaW50IG4pIHsKICBpZiAoeCA9PSBuKSByZXR1cm47CiAgaWYgKHggPT0gbikgcmV0dXJuOwogIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7Cgkgc3dhcCAodjFbeF0sIHYxW2ldKTsKCSBpZiAoeCA9PSBuIC0gMSkgcC5wYiAodjEpOwoKCSBzb2x2ZSAodjEsIHggKyAxLCBuKTsKCSBzd2FwICh2MVt4XSwgdjFbaV0pOwogIH0KfQp2ZWN0b3IgPHBhaXIgPGludCwgdmVjdG9yIDxpbnQ+ID4+IHBzOwoKaW50IG1haW4oKSB7CiNpZmRlZiBDT05WSUNUSU9OCgkgZnJlb3BlbiAoImluIiwgInIiLCBzdGRpbik7CiNlbmRpZgoJIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJIGNpbi50aWUgKE5VTEwpOyBjb3V0LnByZWNpc2lvbiAoMTApOyBjb3V0IDw8IGZpeGVkOwoKCSAvKnNvbHV0aW9uIHN0YXJ0cyBoZXJlLi4uKi8KCSBpbnQgbiA9IDY7CgoJIHZlY3RvciA8aW50PiB2OwoJIGZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgdi5wYiAoaSk7Cgkgc29sdmUgKHYsIDAsIG4pOwoJIHNvcnQgKGFsbCAocCkpOwoKCSBpbnQgY291bnQgPSAxOwoJIGZvciAoaW50IGkgPSAwLCBqID0gaSArIDE7IGkgPCAoaW50KSBwLnNpemUoKSAtIDE7ICkgewoJCWNvdW50ID0gMTsKCQl3aGlsZSAoaiA8IChpbnQpIHAuc2l6ZSgpICYmIHBbaV0gPT0gcFtqXSkgewoJCSAgKytjb3VudDsKCQkgICsrajsKCQl9CgkJcHMucGIgKHtjb3VudCwgcFtpXX0pOwoJCWkgPSBqLCBqID0gaSArIDE7CgkgfQoKCSBzb3J0IChhbGwgKHBzKSk7CgkvLyBjb3V0IDw8ICJtYXggIjsgY291dCA8PCBwc1twcy5zaXplKCkgLSAxXS5maSA8PCAnICcgOwoJIGZvciAoYXV0byBpdCA6IHBzW3BzLnNpemUoKSAtIDFdLnNlKSBjb3V0IDw8IGl0IDw8ICcgJzsgY291dCA8PCAnXG4nOwoJIC8vY291dCA8PCAibWluICI7IGNvdXQgPDwgcHNbMF0uZmkgPDwgJyAnOwoJIGZvciAoYXV0byBpdCA6IHBzWzBdLnNlKSBjb3V0IDw8IGl0IDw8ICcgJzsgY291dCA8PCAnXG4nOwoJIHJldHVybiAwOwp9Cgo=