Din păcate Parmenide a murit în timp ce încerca să ajungă la Congresul de Matematică Aplicată din Siracuza, aşa că sarcina lui v-a revenit vouă. Totuşi Parmenide a menţionat în treacăt înainte să plece că rezolvarea problemei se bazează în mod esenţial pe următoarele două proprietăţi ale reţelei stradale din Atena:
* $N{~1~} ≥ 2 * M{~2~}$;

* b

* Oricum am alege o intersecţie $a$ din Atena, şi alte $3$ intersecţii distincte $b$, $c$ şi $d$ legate prin drumuri de $a$, există un drum între $b$ şi $c$, sau un drum intre $c$ şi $d$, sau un drum între $b$ şi $d$ (pot exista chiar două dintre aceste drumuri, sau toate trei la un loc).
 
Scrieţi un program care determină dacă reţeaua stradală din Sparta este inclusă în reţeaua stradală din Atena, în sensul dat de Pericle. Dacă răspunsul este afirmativ, atunci programul trebuie să determine şi mulţimile $A{~1~}, A{~2~}, ..., A{~N{~i~}~}$.

h2. Date de intrare