#include #include #include #include #include #include #include #define in cin #define out cout #define abs(x) ((x>0)?(x):(-(x))) #define max(a, b) (a > b ? a : b) #define min(a, b) (a < b ? a : b) #define FOR(i, a, b) for(int i = a; i <= b; ++i) #define DOWNFOR(i, a, b) for(int i = a; i >= b; --i) #define FOREACH(i, t) for (typeof(t.begin()) i = t.begin(); i != t.end(); ++i) #define ll long long using namespace std; char s[100][100]; char a[100]; int size[100]; int N; int t[100]; int v[100]; void back(int i){ if(i>N){ out<<'\n'; return; } for(v[i]=0;v[i]<=size[t[i]]-1;v[i]++){ out<