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

== include(page="template/ixia-winner" round_id="7" user_id="spatarel") ==

Obişnuit cu probleme ştiinţifice şi concepte abstracte, Dani a ajuns la o vârstă care îi solicită subtil să înveţe şi alte lucruri de natură mai prozaică. De exemplu să-şi lege şireturile. În viziunea lui Dani, şireturile sale sunt amplasate pe două axe paralele, iar fiecare şiret este un simplu segment care are capetele pe cele două axe. Având o astfel de configuraţie faţă, Dani desenează din reflex un graf după următoarele reguli:

Obişnuit cu probleme ştiinţifice şi concepte abstracte, Dani a ajuns la o vârstă care îi solicită subtil să înveţe şi alte lucruri de natură mai prozaică. De exemplu să-şi lege şireturile. În viziunea lui Dani, şireturile sale sunt amplasate pe două axe paralele, iar fiecare şiret este un simplu segment care are un capăt pe o axă, iar celălalt capăt pe axa opusă. Se poate presupune că pe ambele axe capetele sunt situate echidistant unele faţă de altele. Şireturile sunt numerotate de la $1$ la $N$ in ordinea capetelor superioare. Având o astfel de configuraţie în faţă, Dani desenează din reflex un graf după următoarele reguli:
 
* Graful are $N$ noduri.
* Există muchie neorientată de la nodul $i$ la nodul $j$ dacă şiretul $i$ se intersectează cu şiretul $j$.
 
Numim acest tip de graf un graf şiret. Numim $clică$ a unui graf un subgraf al său care are muchie între oricare două noduri ale subgrafului.
Primind un graf şiret ca input, puteţi găsi clica sa de dimensiune maximă?

* Graful are exact atâtea noduri câte şireturi există.
* Exista muchie neorientată de la nodul $i$ la nodul $j$ dacă şiretul $i$ se intersectează cu şiretul $j$.

h2. Date de intrare

Pe prima linie a fişierului $siret.in$ se vor afla două numere $N$ şi $M$, semnificând numărul de noduri respectiv numărul de muchii ale grafului.
Următoarele M linii vor conţine câte o pereche $X Y$ cu semnificaţia că există muchie intre $X$ şi $Y$.

Fişierul de intrare $siret.in$ ...

h2. Date de ieşire

Pe prima linie a fişierului $siret.out$ se va afla un număr natural R, dimensiunea maximă a unei clici prezente în graful dat.
Pe cea de a doua linie se vor afla R numere reprezentând nodurile componente ale clicii găsite. Dacă există mai multe soluţii, se poate afişa oricare.

În fişierul de ieşire $siret.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 300$
* $0 ≤ M ≤ N * (N - 1) / 2$
* Se garantează ca graful dat este şiret. A reuşit să fure un tricou şi două perechi de papuci din vestiarul lui Real Madrid.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. siret.in |_. siret.out |

| 3 2
1 2
1 3
| 2
1 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Configuratia de sireturi pe baza careia s-a construit graful din exemplu este urmatoarea.
!problema/siret?imag3.png!

...

== include(page="template/taskfooter" task_id="siret") ==

== include(page="template/taskfooter" task_id="siret") ==
 

8371