有一篇包含 个单词的作文，他希望通过同义词替换来优化作文，且不改变作文原意。 同义词替换操作指：根据词典中的规则，将单词 替换为其同义词 ，可对作文中的任意单词多次执行此操作。 在所有可能的替换结果中，希望得到一篇字母 的出现次数最少的作文（大小写不敏感）。 如果存在多篇字母 数量均最少的作文，他希望选取总长度最短的那一篇（作文总长度定义为所有单词长度之和）。 【名词解释】 同义词替换规则：同义词替换规则 指词典中一条规则 ，表示单词 可以替换为单词 （不可反向替换，大小写不敏感）。 传递性：传递性 指若存在规则 且规则 ，则可通过两次替换将 间接替换为 。 字母 ：指英文字母 或 ，本题中字母大小写不敏感。

输入描述:

输入包含以下几部分： 第一行输入一个整数 ，表示初始作文的单词数。 第二行输入 个由大小写英文字母组成的单词，以单个空格分隔，保证这些单词总长度不超过 。 第三行输入一个整数 ，表示同义词替换规则的条数。 接下来 行，每行输入两个由大小写英文字母组成的非空单词 和 ，表示可将 替换为 ，保证所有同义词规则中单词总长度不超过 。

输出描述:

输出两个整数，分别表示在最优替换方案下的字母 最少出现次数和相应情况下的作文最短总长度。