两张身份证是否相同

题目描述

给定两个正整数的标准质因数指数表。每份表的质数严格递增、指数为正，判断两表是否逐项相同，从而代表同一个整数。

输入格式

依次输入 k1 及 k1 行 p、e，再输入 k2 及 k2 行 p、e。满足 1≤k1,k2≤20、p≤10^9、1≤e≤10^9。

输出格式

两份表完全相同时输出 Same，否则输出 Different。

样例

输入

1
2 3
1
2 3

输出

Same