package main import . "fmt" func main() { var n int Scan(&n) switch n { case 1: solve("シイタ","ケヤマ", "イキタイ") case 2: solve("オオツカ","コクサイ","ビジツカン") case 3: solve("spring","eight","picnic") } } func solve(ss ...string) { t, m := index(ss...) d := len(m) v := make([]int, d) dfs(d, t, 0, v, func() bool { sum, ok := calc(v, m, ss...) if ok { Println(sum) } return ok }) } func calc(v []int, m map[rune]int, ss ...string) (sum int, ok bool) { for i, s := range ss { var x int for _, r := range s { x = x * 10 + v[m[r]] } if i+1 < len(ss) { sum += x } else { return sum, sum == x } } return } func index(ss ...string) (t int, m map[rune]int) { m = map[rune]int{} var i int for _, s := range ss { for _, r := range s { if _, ok := m[r]; !ok { m[r] = i i++ t++ } break } } for _, s := range ss { for _, r := range s { if _, ok := m[r]; !ok { m[r] = i i++ } } } return } func dfs(d, t, u int, v []int, callback func() bool) bool { if d == 0 { return callback() } s := 0 if t > 0 { s++ } for i:=s; i <= 9; i++ { if (u&(1<