能做到这题，你这辈子有了

时间限制：$1s$

空间限制：$256MB$

题目描述

lhy 观察了一些视频的流量, 他发现每个视频总是可以分出 2 个关键词. 对于任何一个关键词 word, 它可能会为视频提供 1 的增益, 也有可能为视频提供 -1 的增益. 如果一个视频的关键词是 key1, key2, 其中key1 提供 1 增益, key2 提供 1 增益, 那么视频将得到 2 增益; 其他情况类似.

lhy 将告诉你 n 个视频, 第 i 个视频的关键词是 $a_i, b_i$, 并告诉你, 在这两个关键词共同的作用下, 视频收到的增益 $c_i$. 现在 lhy 制作出了一个新的视频, 他想要使用前面所提及的关键词, 使得自己的视频有正向收益. 请你帮助 lhy 制定一种方案, 挑选不超过 2 个关键词, 使得这个新视频的增益 c > 0, 以帮助他早日实现自己的大 up 主梦.

本题保证至少存在一种方案, 如果你发现了很多方案, 任意输出不超过两个即可. 如果你输出了两个方案, 那么只要其中一种方案是满足题意的, 那么你的答案就将被视为正确.

数据格式

输入

第一行, 一个正整数 n.

接下来 n 行, 每行输入为 a, b, c. 其中 a, b 是字符串表示关键词, c 是整数表示增益.

输出

第一行, 一个正整数 k, 表示你要输出 k 种方案.

接下来 k 行, 两个字符串 a, b. 表示你选择的组合方案. 你可以只输出一个字符串, 比如示例2, 只要你有把握它是正确的.

样例

输入1

3
Genshin Impact -2
zheBeiZi youLa 2
Genshin zheBeiZi 0

输出1

1
zheBeiZi youLa

输入2

3
Genshin Impact -2
Genshin zheBeiZi 0
Impact youLa 0

输出2

2
zheBeiZi 
youLa

样例解释

这两组样例其实是一样的, Genshin, Impact = -1; zheBeiZi, youLa = 1.

所以这两题使用以下的输出都是正确

1
zheBeiZi youLa

1
youLa zheBeiZi

2
zheBeiZi
youLa

2
youLa
zheBeiZi 

1
youLa

1
zheBeiZi 

数据范围及约定

$n \le 21$.

$a_i, b_i$ 的长度不超过 $10$.

$a_i, b_i$ 的增益一定是 1 或者 -1, 且互相不冲突

$c_i = \{-2,0,2\}$

以下类似的输入不会出现

a b 3

a b 2
b c 2
a c 0

以下输入可能会出现

2
a b 0
c d 0

这时候你输出 a c这样的答案可能会被判错, 因为可能是 $a=-1,c=1$.

特殊约定

此外, 为了鼓励大家多提交, 本题加入了捕获明光的机制。当你的答案错误时, 比较器会从输入数据中随机抽取出 2 个关键词, 如果这两个关键词是一样的, 那么你的答案将被视为正确并返回 $AC$ .