Diferențe pentru problema/trio între reviziile #11 si #12

== include(page="template/taskheader" task_id="trio") ==

Trio este un joc ce conține $N$ piese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la $1$ la [$N$]. Fiecare piesă are marcate pe ea trei zone, iar în fiecare dintre ele este scrisă câte o cifră. Se consideră că o piesă pe care sunt scrise în ordine, de la stânga la dreapta, cifrele C1, C2 și C3 are următoarele proprietăți:
* este identică cu o altă piesă, dacă această piesă conține exact aceleași cifre, în aceeași ordine cu ale ei sau în ordine inversă. Astfel, piesa $C1|C2|C3$ este identică cu o altă piesă de forma $C1|C2|C3$ și cu o piesă de forma $C3|C2|C1$.
* este prietenă cu o altă piesă dacă aceasta conține exact aceleași cifre ca piesa dată, dar nu neapărat în aceeași ordine. Astfel, piesa $C1|C2|C3$ este  prietenă cu piesele: $C1|C2|C3$, $C1|C3|C2$, $C2|C1|C3$, $C2|C3|C1$, $C3|C1|C2$ și $C3|C2|C1$. Se observă că două piese identice sunt și prietene!
Un grup de piese prietene este format din $TOATE$ piesele prietene între ele, aflate pe tabla de joc.

Trio este un joc ce conține *N* piese de aceeași formă, așezate una lângă alta pe o tablă de joc și numerotate de la stânga la dreapta cu valori de la 1 la *N*. Fiecare piesă are marcate pe ea trei zone, iar în fiecare dintre ele este scrisă câte o cifră. Se consideră că o piesă pe care sunt scrise în ordine, de la stânga la dreapta, cifrele *C1*, *C2* și *C3* are următoarele proprietăți:
* este identică cu o altă piesă, dacă această piesă conține exact aceleași cifre, în aceeași ordine cu ale ei sau în ordine inversă. Astfel, piesa *C1|C2|C3* este identică cu o altă piesă de forma *C1|C2|C3* și cu o piesă de forma *C3|C2|C1*.
* este prietenă cu o altă piesă dacă aceasta conține exact aceleași cifre ca piesa dată, dar nu neapărat în aceeași ordine. Astfel, piesa *C1|C2|C3* este  prietenă cu piesele: *C1|C2|C3*, *C1|C3|C2*, *C2|C1|C3*, *C2|C3|C1*, *C3|C1|C2* și *C3|C2|C1*. Se observă că două piese identice sunt și prietene!
Un grup de piese prietene este format din *TOATE* piesele prietene între ele, aflate pe tabla de joc.

h2. Cerinta

1) Alegeți o piesă de pe tabla de joc, astfel încât numărul $M$ al pieselor identice cu ea să fie cel mai mare posibil și afișați numărul $M$ determinat;

1) Alegeți o piesă de pe tabla de joc, astfel încât numărul *M* al pieselor identice cu ea să fie cel mai mare posibil și afișați numărul *M* determinat;

2) Afișați numărul grupurilor de piese prietene existente pe tabla de joc;
3) Afișați numărul maxim de piese dintr-o secvență ce conține piese așezate una lângă alta pe tabla de joc, pentru care prima piesă și ultima piesă din secvență sunt prietene.

h2. Restricții

* $2 ≤ N ≤ 100000$

* $2 ≤ *N* ≤ 100000$

* $Există cel puțin două piese identice pe tabla de joc;$
* $O piesă ce nu e prietenă cu nicio altă piesă de pe tabla de joc formează singură un grup;$
* $Pentru  rezolvarea  cerinței 1) se acordă 20 de puncte, pentru rezolvarea cerinței 2) se acordă 30 de puncte iar pentru rezolvarea cerinței 3) se acordă 50 de puncte.$