#QY0022. 最好吃的月饼

最好吃的月饼

题目背景

小核桃想吃最美味的那一块月饼。他认为,被分销次数越少,月饼越好吃。

题目描述

给定 n n 条分销信息,请你找出被分销次数最少的月饼的编号。以及该月饼最后一次销售给了谁。

输入

n n 行。 每行分销信息的格式为:

销售人 sold 月饼编号 to 被销售人

输出

被销售次数最少的月饼的编号和该月饼最后一次销售给了谁。以空格隔开。

样例输入

3
A sold 1~9 to B
B sold 2~8 to C
C sold 5~8 to D

样例输出

1 B
9 B

样例1说明:

A将1~9号月饼卖给了B,B将2~8号月饼卖给了C,C将5~8号月饼卖给了D。

1号,9号月饼被销售1次。2~4号被销售2次。5~8号被销售3次。

故输出1和9号

数据规模与约定

提交请使用C++14(O2)

保证所有月饼至少被售卖了1次。

对于 100% 的数据,保证销售人和被销售人仅由A~Z的一个大写字母构成。保证n100n \leq 1001月饼编号9 1 \leq 月饼编号 \leq 9