cuburi

Un copil primeşte de la Moş Crăciun o mulţime de cuburi de diverse dimensiuni şi culori. Copilul doreşte să construiască turnuri formate din cuburi care au aceeaşi dimensiune sau aceeaşi culoare (criteriul de alegere a cuburilor fiind acelaşi pentru toate turnurile). Deoarece spaţiul de joacă este limitat el trebuie să folosească toate cuburile şi să construiască cât mai puţine turnuri.

Cerinţă

Cunoscând $N$ numărul de cuburi şi $d_1, c_1, d_2, c_2, \dots, d_n, c_n$ dimensiunea, respectiv culoarea fiecărui cub, scrieţi un program care să determine criteriul de alegere a cuburilor şi numărul minim de turnuri pe care le poate construi copilul folosind toate cuburile.

Date de intrare

Fişierul de intrare cuburi.in conţine

• $N$ - numărul de de cuburi
• $d_1 \ c_1$
• $d_2 \ c_2$
• $\dots$
• $d_i \ c_i$ - dimensiunea şi culoarea cubului $i$
• $\dots$
• $d_n \ c_n$

Date de ieșire

Fişierul de ieşire cuburi.out conţine pe prima linie:

• $D \ nr_{min}$, dacă se construiesc $nr_{min}$ turnuri formate din cuburi de aceeaşi dimensiune
• $C \ nr_{min}$, dacă se construiesc $nr_{min}$ turnuri formate din cuburi de aceeaşi culoare
• $DC \ nr_{min}$, dacă se construiesc $nr_{min}$ turnuri, indiferent de criteriul ales

Restricții și precizări

• $0 < N \leq 1 \ 000$
• $0 < d_i, c_i \leq N$

Exemplul 1

cuburi.in

4
1 1
1 2
1 2
3 1

cuburi.out

DC 2

Exemplul 2

cuburi.in

5
1 5
1 1
1 2
4 5
3 3

cuburi.out

D 3