题目描述

曲老师又在某个神奇的地方发现了两个神奇的字符串$s1,s2$，这两个字符串有空格有大小写字母也有其他字符。

有一天亚棋老师给曲老师说了两个字符$a , b$，现在曲老师想知道在他那两个神奇字符串中出现 $a$ 的总次数及出现 $b$ 的总次数（保证 $a$ 和 $b$ 出现的次数均 $≥$ $1$ ）是多少，外加最近曲老师刚刚学会最大公约数和最小公倍数的求解方式，所以请你帮助曲老师算一下 $a$ 和 $b$ 出现次数的最大公约数及最小公倍数是什么？

输入格式

前两行，每行一个字符串，可能包括空格；

第三行，两个字符$a , b$。

输出格式

输出两个数代表 $a$ 和 $b$ 出现次数的最大公约数及最小公倍数，用空格分隔。

样例 #1

样例输入 #1

aabbb
aabbb
a b

样例输出 #1

2 12

样例 #2

样例输入 #2

abdasc Qsdddd
Asvsd 81asddd
a d

样例输出 #2

3 9

提示

样例 1 解释

在两个字符串中a出现的次数为4，b出现的次数为6，4和6的最大公约数为2，最小公倍数为12。

样例 2 解释

在两个字符串中a出现的次数为3，d出现的次数为9，3和9的最大公约数为3，最小公倍数为9。

数据范围

对于 $80 \%$ 的数据，a和b字符在字符串中出现的总次数不会超过10^3。

对于 $100\%$ 的数据，a和b字符在字符串中出现的总次数不会超过10^7。