### 问题描述 有两个长度相同且由数字和大小写字母组成的字符串 $s,t$。我们需要让他们变得尽可能相同，也就是使尽可能多的 $s_i=t_i$。 为了达到这个目的，我们有 $n$ 个转换规则，每个规则为 $a,b,u,v$，表示两个字符串中任意一个字符 $a$ 转换成 $b$ 的代价为 $u$ 或 $v$，如果 $a,b$ 是同族字符则为 $u$，否则为 $v$。 字符 $a,b$ 都是数字或者都是小写字母或者都是大写字母，那就是同族，否则就是不同族。 请你在满足尽可能多的字符相同的情况下，使得花费最小。 ### 输入格式 第一行输入一个字符串 $s$。 第二行输入一个字符串 $t$。 第三行输入一个整数 $n$，表示规则数量。 接下来的 $n$ 行描述了规则，每行包含四个变量 $a, b, u, v$。 ### 输出格式 输出两行，第一行为最多相同字符数量，第二行为花费。 ### 样例输入 ``` tlyd txxd 3 l x 8 10 x y 13 9 d c 3 7 ``` ### 样例输出 ``` 4 21 ``` ### 评测数据规模 $ 1 \leq |s,t| \leq 10^{5}, 0 \leq n \leq 3 \times 10^{3}, 0 \leq u,v \leq 10^{2} $。