题面
计算集合 和集合 的交集 、并集 和差集 。
集合的元素值均为整数,集合 和集合 的元素个数均不大于 。集合 和集合 可能是空集。
输入格式
第 行由两个用一个空格分隔的整数组成,分别是集合 和集合 的元素个数。
第 行由用一个空格分隔的若干整数组成(空集时为空行),表示集合 的每个元素值。
第 行由用一个空格分隔的若干整数组成(空集时为空行),表示集合 的每个元素值。
输出格式
共有 行,分别表示集合 、集合 和集合 。
一个集合的输出以左花括号开头,右花括号结束。中间显示的集合元素按升序排列,元素之间包含一个逗号。空集时输出为 {}
。
样例
输入
5 6 1 2 3 4 5 15 14 13 12 11 10
输出
{} {1,2,3,4,5,10,11,12,13,14,15} {1,2,3,4,5}