CF659B Qualifying Contest

有 $n$ 个人，$m$ 个区。你需要从每个区域中选出成绩最好的两个人去参加比赛，输出这两个人的名字。如果第三个人的成绩和第二个人的成绩相同，则输出 ?，保证结果不确定。

第一行输入两个正整数 $n$ 和 $m (2 \le n \le 100000, 1 \le m \le 10000, n\ge 2 m)$ ，接下来是 n 行，每行分别是这位选手的姓名，来自区域，分数。

输出 $m$ 行，如果该区域结果确定，输出参加比赛的两人名字；如果结果不确定，输出 “？”。

In the first sample region teams are uniquely determined. In the second sample the team from region $ 2 $ is uniquely determined and the team from region $ 1 $ can have three teams: "Petrov"-"Sidorov", "Ivanov"-"Sidorov", "Ivanov" -"Petrov", so it is impossible to determine a team uniquely.