#include using namespace std; int main() { string S; cin >> S; vector>D(26,vector(26)); for(int i = 0; i < 26; i++) { for(int j = 0; j < 26; j++) { cin >> D[i][j]; } } vector>F(26,vector(26)); vectormx(26,-1); for(int i = 0; i < S.size(); i++) { mx[S[i]-'a'] = max(mx[S[i]-'a'],i); for(int j = 0; j < 26; j++) { if(mx[j] != -1 && mx[j]+D[j][S[i]-'a'] > i) { F[j][S[i]-'a'] = 1; } } } for(int i = 0; i < 26; i++) { for(int j = 0; j < 26; j++) { cout << ((F[i][j])?"N":"Y") << ((j == 25)?"\n":" "); } } }