#include #include #include using namespace std; string keys[100]; string s; set rez; string var; void bkt(int poz){ if(poz == s.size()){ rez.insert(var); return; } if(poz < s.size()){ for(int i = 0 ; i < keys[s[poz] - '0'].size() ; ++i){ var[poz] = keys[s[poz] - '0'][i]; bkt(poz + 1); } ///rez.push_back(var); } } int main() { //freopen("f.txt", "r", stdin); for(int i = 0 ; i < 10 ; ++i){ cin>>keys[i]; } cin>>s; var.resize(s.size()); bkt(0); for(set::iterator i = rez.begin() ; i != rez.end() ; ++i) cout<<(*i)<<'\n'; return 0; }