#include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int arr[10]; for(int i = 0; i < n; i++) { arr[i] = i + 1; } int total = 0; do { for(int i = 0; i < n; i++) { cout << arr[i]; } cout << endl; total++; } while(next_permutation(arr, arr + n)); cout << total << endl; return 0; }