我们已知 对夫妻的婚姻状况，称第 对夫妻的男方为 ，女方为 。若某男 与某女 曾经交往过（无论是大学，高中，亦或是幼儿园阶段，），则当某方与其配偶（即 与 或 与 ）感情出现问题时，他们有私奔的可能性。不妨设 和其配偶 感情不和，于是 和 旧情复燃，进而 因被戴绿帽而感到不爽，联系上了他的初恋情人 ……一串串的离婚事件像多米诺骨牌一般接踵而至。若在 和 离婚的前提下，这 个人最终依然能够结合成 对情侣，那么我们称婚姻 为不安全的，否则婚姻 就是安全的。
给定所需信息，你的任务是判断每对婚姻是否安全。
第一行为一个正整数 ，表示夫妻的对数；
以下 行，每行包含两个字符串，表示这 对夫妻的姓名（先女后男），由一个空格隔开；
第 行包含一个正整数 ，表示曾经相互喜欢过的情侣对数；
以下 行，每行包含两个字符串，表示这 对相互喜欢过的情侣姓名（先女后男），由一个空格隔开。
输出文件共包含 行，第 行为 Safe（如果婚姻 是安全的）或 Unsafe（如果婚姻 是不安全的）。
Safe
Unsafe
2 Melanie Ashley Scarlett Charles 1 Scarlett Ashley
Safe Safe
2 Melanie Ashley Scarlett Charles 2 Scarlett Ashley Melanie Charles
Unsafe Unsafe
对于 的数据，；
对于 的数据，，；
对于 的数据，所有姓名字符串中只包含英文大小写字母，大小写敏感，长度不大于 ，保证每对关系只在输入文件中出现一次，输入文件的最后 行不会出现未在之前出现过的姓名，这 个人的姓名各不相同，，。
