#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
	vector<bool> data(8, false);
    data[7] = data[6] = data[5] = true;
    do {
        for (int i = 0 ; i != data.size() ; i++) {
            cout << (int)data[i];
        }
        cout << endl;
    } while (next_permutation(data.begin(), data.end()));
	return 0;
}