#include #include #include using namespace std; char sir[10][30], cod[30], y; char st[30]; char last[30]; void back (int pos) { int x = int(cod[pos]) - 48; int i; for (i = 0; i < strlen(sir[x]); i++) { st[pos] = sir[x][i]; if (pos < y) back(pos+1); else if (strcmp(last, st)) { strcpy(last, st); for (int j = 0; j <= pos; ++j) printf ("%c", st[j]); printf ("\n"); } } } int main() { //freopen ("phone.in", "r", stdin); int i; for (i = 0; i <= 9; ++i) { scanf ("%s", sir[i]); sort (sir[i], sir[i] + strlen(sir[i])); } scanf ("%s", cod); y = strlen(cod) - 1; back(0); return 0; }