#include void chmax(int* a, int b) { if (*a < b) *a = b; } void chmin(int* a, int b) { if (*a > b) *a = b; } int main() { char S[200001]; int i, j, D[26][26]; scanf("%s", S); for (i = 0; i < 26; i++) for (j = 0; j < 26; j++) scanf("%d", &(D[i][j])); int min[26][26], last[26]; for (i = 0; i < 26; i++) last[i] = -1000000; for (i = 0; i < 26; i++) for (j = 0; j < 26; j++) min[i][j] = 1000000; for (i = 0; S[i] != 0; i++) { for (j = 0; j < 26; j++) chmin(&(min[j][S[i] - 'a']), i - last[j]); last[S[i] - 'a'] = i; } for (i = 0; i < 26; i++) { for (j = 0; j < 26; j++) { if (min[i][j] >= D[i][j]) printf("Y "); else printf("N "); } printf("\n"); } fflush(stdout); return 0; }