[Problem1] 대칭차집합

Problem

 정수 𝑥 를 원소로 가지는 𝑛개의 집합 𝑠_1, 𝑠_2, 𝑠_3, ..., 𝑠_𝑛 이 있을 때, 다음을 만족한다.

•  자연수 𝑘(≥ 3), 𝑟_1(< 𝑘), 𝑟_2(< 𝑘) 에 대해 𝑠_(𝑟_1) 과 𝑠_(𝑟_2) 대칭차집합 𝑆 의 원소들은 𝑠_𝑘에 포함되지 않는다.
•  𝑚𝑎𝑥 𝑆 < 𝑚𝑖𝑛 ( 𝑠_(𝑟_1) ∩ 𝑠_(𝑟_2) )

 어떤 하나의 집합에만 속해 있는 원소들을 사전순으로 오름차순으로 공백으로 구분하여 출력하라.

 

Constraints

1 ≤ 𝑛 ≤ 1,000,000
1 ≤ | 𝑠_𝑛 | ≤ 100
제한시간: 1초

 

Inputs

4
-4 1 3 5 7
0 3 5 7
2 7 5
6 8

1
1 2 3 4

5
11 4 -20 9 -7 -17 3 -10 -8 -5
9 -16 11 -18 -5 -10 -8 3 4 -7
-9 11 -5 3 4 -6
3 9 4 11
6 5 15 7 12 10

 

Outputs

1. -4 0 1 2 6 8 
2. 1 2 3 4 
3. -20 -18 -17 -16 -9 -6 5 6 7 10 12 15