乱序报告整理员

题目描述

给定两份可能乱序、同一质数可能重复记录的指数报告。分别将相同质数指数相加并按质数整理，再判断两份整理结果是否相同。

输入格式

依次输入 k1 及 k1 行 p、e，再输入 k2 及 k2 行 p、e。满足 1≤k1,k2≤100，累计指数不超过64位范围。

输出格式

整理后相同时输出 Same，否则输出 Different。

样例

输入

3
3 1
2 2
3 2
2
2 2
3 3

输出

Same