実装難易度★★★☆☆
谜题难度★☆☆☆☆
你离开了出生和长大的村庄,来到了聚集着冒险者的城市。
在酒馆里寻找可能成为伙伴的冒险者时,
多位冒险者自告奋勇地站出来了。
然而,你直觉地感觉到在冒险者中有好的冒险者和坏的冒险者。
你知道好的冒险者一定会说实话,
坏的冒险者一定会说谎。
每个冒险者都会说「****是好/坏的冒险者」,
请列出好的冒险者的名字。
谜题难度★☆☆☆☆
問題文
在酒馆里寻找可能成为伙伴的冒险者时,
多位冒险者自告奋勇地站出来了。
然而,你直觉地感觉到在冒险者中有好的冒险者和坏的冒险者。
你知道好的冒险者一定会说实话,
坏的冒险者一定会说谎。
每个冒险者都会说「****是好/坏的冒险者」,
请列出好的冒险者的名字。
入力
N S_1 S_2 ... S_N U_1 is a V_1 venturer. U_2 is a V_2 venturer. ... U_N is a V_N venturer.
- 1 行表示在酒馆里的冒险者人数 N (1 ≦ N ≦ 20) 。 表示
- 2 从线 N 行 i 在线 i 第几位冒险者的名字 S_i 。 表示
- S_i 由大写英文字母组成。
- S_i 的长度 |S_i| 是 您也可以写 1 ≦ |S_i| ≦ 20 很满意。
- i ≠ j 什么时候 S_i ≠ S_j 有保证。
- N + 2 从线 N 行 i 在线 i 第几位冒险者的发言会被提供。每位冒险者发言中的各个变量需满足以下约束。
- U_i 是冒险者名字中的任意一个。
- V_i 是
您也可以写
good或 至少bad。
出力
如果有多个解,输出好冒险者人数最多的解。
如果好冒险者人数最多的解存在多个的话,
在这些解中输出字典序最小的解。
如果没有解
No answers 。
在第在输出末尾插入换行符。
如果存在解,保证输入中提供的冒险者中 1 至少包含多少人是好冒险者。
入力例 1
1 ARTHUR ARTHUR is a good venturer.
出力例 1
ARTHUR
入力例 2
2 CAIN COOKIE COOKIE is a good venturer. CAIN is a good venturer.
出力例 2
CAIN COOKIE
入力例 3
2 KONAN TONNELAT TONNELAT is a bad venturer. KONAN is a bad venturer.
出力例 3
KONAN
入力例 4
2 PAOLO LAND LAND is a good venturer. PAOLO is a bad venturer.
出力例 4
No answers