第一行一个正整数T,表示有T组数据。
每组数据第一行三个整数k, n, m,表示每个卡有k个插座,Bitotronics卡有n个处理器,3D-Bytes卡有m个处理器,2 <= k <= 1000, 1 <= n, m <= 1000。卡上的节点按照以下形式命名:
Bitotronics卡的插座:AS1, AS2, ..., Ask
Bitotronics卡的处理器:AP1, AP2, ..., APn
3D-Bytes卡的插座:BS1, BS2, ..., BSk
3D-Bytes卡的处理器:BP1, BP2, ..., BPm
接下来n+k-1行描述Bitotronics卡的情况,每行两个节点的名字,表示这两个节点之间有电线相连。接下来一行为空行。
接下来m+k-1行描述3D-Bytes卡的情况,每行两个节点的名字,表示这两个节点之间有电线相连。接下来一行为空行。
接下来k行描述两卡之间的情况,每行两个节点的名字,表示这两个节点之间有电缆相连,保证每个插座在这k行里均只出现一次。
每组数据之间会有一个空行。