package main import . "fmt" func main() { var s string Scan(&s) d := make([][]int, 26) for i := range d { d[i] = make([]int, 26) for j := range d[i] { Scan(&d[i][j]) } } ans := make([][]bool, 26) for i := range ans { ans[i] = make([]bool, 26) } dpi := make([]int, 26) for i := range dpi { dpi[i] = -1e9-2 } for j, ch := range s { b := int(ch) - 'a' for a, i := range dpi { if i + d[a][b] > j { ans[a][b] = true } } dpi[b] = j } for _, row := range ans { t := "" for _, x := range row { if x { t += " N" } else { t += " Y" } } Println(t[1:]) } }