#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int i;
vector<int> vec;
while (cin >> i) {
vec.push_back(i);
}
sort(begin(vec), end(vec));
do {
for (int i: vec) {
cout << i << " ";
}
cout << endl;
} while (next_permutation(begin(vec), end(vec)));
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IGk7Cgl2ZWN0b3I8aW50PiB2ZWM7Cgl3aGlsZSAoY2luID4+IGkpIHsKCQl2ZWMucHVzaF9iYWNrKGkpOwoJfQoJCglzb3J0KGJlZ2luKHZlYyksIGVuZCh2ZWMpKTsKCQoJZG8gewoJCWZvciAoaW50IGk6IHZlYykgewoJCQljb3V0IDw8IGkgPDwgIiAiOwoJCX0KCQljb3V0IDw8IGVuZGw7Cgl9IHdoaWxlIChuZXh0X3Blcm11dGF0aW9uKGJlZ2luKHZlYyksIGVuZCh2ZWMpKSk7CgkKCXJldHVybiAwOwp9