405036 - 关键桥梁

暴力组织在海上建立了无数的人工岛屿,岛屿之间有桥相连,小光一行需要找到关键的桥破坏,才可以使得一个或多个岛屿与其他岛屿失去连接。

输入

第一行一个整数t(t≤5),表示测试数据组数。 每组数据的第一行一个整数n(1≤n≤10 000)和m(0≤m≤100 000),表示岛屿数及桥数。 随后m行,每一行有两个字母字符串A和B(1≤length[A],length[B]≤15),表示A岛与B岛有桥相连。

输出

第一行输出一个整数n,表示关键桥的数量。 随后n行按输入顺序输出每座关键桥的连接岛屿名。

样例

输入

1
4 4
saerdna aswmtjdsj
aswmtjdsj mabodx
mabodx biribiri
aswmtjdsj biribiri

输出

1
saerdna aswmtjdsj 
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题