void solve(int N) {
    std::string s;;
    for (int i = 0; i < N; ++i) {
        s.push_back('0' + N - i);
    }
    do {
        std::cout << s << "\n";
    } while (std::next_permutation(s.begin(), s.end(), std::greater<>()));
}