← 返回题目列表

AtCoder · yuha_c88_c

C. 酒馆冒险家

中文机器翻译题面 查看原题
実装難易度★★★☆☆
谜题难度★☆☆☆☆

問題文

你离开了出生和长大的村庄,来到了聚集着冒险者的城市。
在酒馆里寻找可能成为伙伴的冒险者时,
多位冒险者自告奋勇地站出来了。
然而,你直觉地感觉到在冒险者中有好的冒险者和坏的冒险者。
你知道好的冒险者一定会说实话,
坏的冒险者一定会说谎。
每个冒险者都会说「****是好/坏的冒险者」,
请列出好的冒险者的名字。

入力

输入是按以下格式从标准输入给出的。
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 。

出力

好冒险者的名字 1 每行输出一个,按字典顺序排序。
如果有多个解,输出好冒险者人数最多的解。
如果好冒险者人数最多的解存在多个的话,
在这些解中输出字典序最小的解。
如果没有解 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