有 名工人和 项任务。第 名工人记为 ，第 项任务记为 。 初始时，每个工人 专门负责任务 。 此外，存在 条“跨职能”关系：工人 可以执行任务 （）。 我们称第 个初始分配为： 不稳定初始分配：若取消 对 的原始分配后，仍能让所有工人完成所有任务（即存在一个完美匹配），则该分配为不稳定初始分配； 稳定初始分配：否则称为稳定初始分配。 请判断每个初始分配的稳定性。

输入描述:

第一行输入整数 ，表示工人和任务的数量； 接下来 行，每行输入两个由大小写英文字母组成的字符串 和 ，表示第 名工人和其初始负责的任务；保证所有姓名与任务名各不相同，长度不超过 ； 之后一行输入整数 ，表示跨职能关系条数； 接下来 行，每行输入两个字符串 和 ，表示工人 可以执行任务 ，保证每对 均已在前面出现过。

输出描述:

输出共 行，第 行输出 （如果第 个初始分配稳定）或 （如果不稳定）。