← 返回题目列表

Codeforces · 690/F3

F3. 生命之树(硬)

中文机器翻译题面 查看原题

雪上加霜的是,僵尸们夺走了海蒂除了两张画之外的所有画!请帮助她从这两幅图画中恢复生命之树。

输入

输入格式与中等版本中的相同,只是现在 n 的界限为 2 ≤ n ≤ 1000 并且 k = 2。

输出

与中等版本相同。

示例

输入 #1

1
9 2
6
4 3
5 4
6 1
8 6
8 2
7 1
5
8 6
8 7
8 1
7 3
5 1

输出 #1

YES
2 1
3 1
5 4
6 5
7 6
8 5
9 8
1 4