/** * @FileName a.cpp * @Author kanpurin * @Created 2022.07.09 02:36:10 **/ #include "bits/stdc++.h" using namespace std; typedef long long ll; 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 mc(26,-1); vector> ok(26,vector(26,true)); for (int i = s.size()-1; i >= 0; i--) { for (int j = 0; j < 26; j++) { if (mc[j] == -1) continue; if (i + d[s[i]-'a'][j] > mc[j]) ok[s[i]-'a'][j] = false; } mc[s[i]-'a'] = i; } for (int i = 0; i < 26; i++) { for (int j = 0; j < 26; j++) { if (!ok[i][j]) { cout << "N" << " "; } else { cout << "Y" << " "; } } cout << endl; } return 0; }