[ 题解 ] [ JZOJ5777 ] 小 x 玩游戏

题面

今天，小 x 因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。

但小 x 遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有 $n$ 个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小 x 吗？由于小 x 是个游戏狂魔，所以他玩了很多局游戏。

输入
第一行有一个 $t$，表示小 x 共玩了 $t$ 局游戏。

接下来有 $t$ 组数据，每组数据第一行有一个 $n,m$，表示每队有 $n$ 个人，有 $m$ 组击杀情况，接下来 $m$ 行每行两个字符串 $s_1，s_2$，表示 $s_1$ 杀了 $s_2$，其中 $s^{}$