## Day 1 Question 1: Subsets

**Your solution:** N:\subset\subset.{pas,c,cpp}

**Input file:** subset.in

**Output file:** subset.out
In this problem, you will write a program to find the minimal solution to a set of *set inequalities*.
A set inequality has the format

*X* contains *S*

where *X* may be any set name and *S* may be a set
name or set element.
If *S* is a set name the inequality means
that *X* is a superset or equal to *S*. If *S* is an
element the inequality means that *X* contains *S*.
Sets are named A-Z and contain elements from a-z.
The first line of input specifies the number of set inequalities (*N*).
The next *N* lines each contain one set inequality.
For each set name that appears in the input, your program must determine
its minimal set: the smallest set of elements that the name must take in order that
all of the inequalities hold. Output, in alphabetical order,
each set name followed its minimal set, with the elements
in alphabetical order, in the format shown below.

### Sample Input

9
A contains B
A contains c
B contains d
F contains A
F contains z
X contains Y
Y contains X
X contains x
Q contains R

### Output for Sample Input

A = {c,d}
B = {d}
F = {c,d,z}
Q = {}
R = {}
X = {x}
Y = {x}