#p236. 习题11.3.8 集合的关系

习题11.3.8 集合的关系

题目描述

给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 10910^9,并且每个集合的元素个数不大于10510^5。我们希望求出A、B之间的关系。

给定两个集合的描述,判断它们满足下列关系的哪一种:

A是B的一个真子集,输出“A is a proper subset of B”

B是A的一个真子集,输出“B is a proper subset of A”

A和B是同一个集合,输出“A equals B”

A和B的交集为空,输出“A and B are disjoint”

上述情况都不是,输出“I'm confused!”

输入格式

有两行,分别表示两个集合,每行的第一个整数为这个集合的元素个数(至少一个),然后紧跟着这个集合的元素(均为不同的正整数)

输出格式

只有一行,就是A、B的关系。

样例数据

input


3 1 2 3

4 1 2 3 4





output


A is a proper subset of B



数据规模与约定

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}