Wordle

题目描述

Wordle 是一个猜单词游戏，每局游戏游戏最多可以猜六次单词，所有单词都是由大写字母组成。
假设正确单词是 $X$ ，每猜一次系统都会回答：

• 有 $a$ 个字符在单词 $X$ 中，有 $b$ 个字符位置都正确。
• 例如答案 `AEF`，猜 `ABA`，此时 $a=2,b=1$。

小明在某个星期四玩 Wordle，已经猜了五次都没有猜出这个单词。

小明希望你能编写一个程序帮助他根据已有提示找出所有可能的答案。

输入格式

一共输入 $5$ 行，每行输入字符串 $s$ 和整数 $a,b(0\le b \le a\le 3)$ ，以空格间隔，其中字符串 $s$ 的长度为 $3$ 。

输出格式

第一行输入一个整数 $n$ ，代表可能成为答案的字符串数量。
接下来 $n$ 行，每行输出一个字符串 $t$ ，代表字符串 $t$ 可能是这次 Wordle 游戏的答案，请按照字典序输出。

样例 #1

样例输入 #1

ABC 1 1
AEF 1 0
CKA 2 0
DEB 0 0
BDK 1 0

样例输出 #1

1
KFC