#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long ll; typedef pair P; vector getperm(int n, ll ind){ vector res(n); bool used[22]={}; ll f[22]; f[0]=1; for(int i=1; i<=n; i++) f[i]=f[i-1]*i; for(int i=0; i p){ ll f[22]; f[0]=1; for(int i=1; i<=n; i++) f[i]=f[i-1]*i; ll ind=0; bool used[22]={}; for(int i=0; i>n>>s; vector p=getperm(s, n); vector q(s); for(int i=0; i