P9184 [USACO23OPEN] Moo Language B

Farmer John is interested in better interacting with his fellow cows, so he decided he will learn the moo language!

### 题目背景 FJ 对与奶牛更好地互动感兴趣，所以他决定学习 moo 语言！ moo 语言与英语相似，但更为简单。单词只有四种类型：名词、及物动词、不及物动词和连词，每两个单词之间必须用空格隔开。标点符号仅包含逗号和句号，它会跟在单词后面，若该标点符号后面存在单词，则需要隔一个空格再放单词。 对于每个句子，都需要遵循以下格式中的一条： 1. 名词+不及物动词。 2. 名词+及物动词+名词（可以有多个）。及物动词后面必须有至少一个名词。除及物动词后面的第一个名词外，后面的每个名词前面都必须加一个逗号。 也可以在两个句子之间加一个连词，形成复合句，复合句不能与其他句子用连词连接。每一个句子（包括复合句）都必须以句号结尾。 FJ 的词库中有 $N$ 个单词、$C$ 个逗号和 $P$ 个句号。每个单词的使用次数不能超过这个单词在词库中出现的次数。现在，你要帮他输出几个符合以上要求的句子，使总单词数尽量多。 每个输入文件中共包含 $T$ 组样例。

无

无

$1 \leq T \leq 100$，$1 \leq P, C \leq N \leq 10^3$。 - 输入 2-6：$N \leq 10$。 - 输入 7-11：$N \leq 100$。 - 输入 12-16：$N \leq 1000$。 - 输入编号除以 5 余 2 的测试点：没有及物动词。 - 输入编号除以 5 余 3 的测试点：没有不及物动词。 - 输入编号除以 5 余 4 的测试点：没有连词。 translated by [liyuanchen2021](https://www.luogu.com.cn/user/557680)