已有的牛按字典序排列分别是：
large brown silent
large spotted silent
large white noisy
large white silent
small brown noisy
small brown silent
small spotted noisy
small spotted silent
small white noisy

这个可以完全隐式遍历trie（rank1），也可以半隐式遍历（不存儿子全部存在的节点）

回复 @cstdio :
rp问题

在COGS上过了，USACO上WA掉……这不科学
而且是全WA！！！！！

楼上++

建一棵字典树储存“不存在的牛”的信息，然后从根开始往下找