乘积的新身份证

题目描述

给定两个正整数的标准质因数指数表，求两数乘积的标准表。相同质因数的指数相加，只在一边出现的项原样保留。

输入格式

依次输入 k1 及 k1 行 p、e，再输入 k2 及 k2 行 p、e；两表内部 p 严格递增，1≤k1,k2≤100，指数和不超过64位整数上限。

输出格式

第一行输出新表项数 k；随后 k 行按 p 严格递增输出 p、总指数。

样例

输入

1
2 3
1
2 2

输出

1
2 5