Conjunt de conjunts P54824

Statement

thehtml

Feu un programa que, donada una seqüència de conjunts d’enters, escrigui els conjunts en ordre i sense repetits.

Entrada

L’entrada és una seqüència de conjunts no buits d’enters, un conjunt per línia. Els elements dins de cada conjunt són diferents, i poden venir en qualsevol ordre.

Sortida

Cal escriure els conjunts de l’entrada, un per línia, en ordre i sense repetits. Cal escriure abans els conjunts amb menys elements. En cas d’empat, cal escriure abans el conjunts més petits lexicogràficament. Els elements dins de cada conjunt s’han d’escriure en ordre creixent.

Pista

La comparació estàndard entre dos conjunts segueix l’ordre lexicogràfic.

Public test cases

Input

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

Output

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

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++
User solutions: C++ Python