h2. Date de iesire

In fisierul de iesire $jpg.out$ se va scrie, pe prima linie, $1$ daca Dubluveu are strategie de castig, sau 2, altfel. Daca Dubluveu castiga, pe a doua liniie se vor scrie toate posibilitatiile acestuia de a face prima mutare pentru a-l infrange pe Primul Ministru. Mai exact, vor fi afisati in ordine crescatoare indicii segmentelor cu proprietatea ca daca segmentul respectiv este primul pe care Dubluveu il coloreaza, atunci Presedintele va castiga jocul.

In fisierul de iesire $jpg.out$ se va scrie, pe prima linie, $1$ daca Dubluveu are strategie de castig, sau 2, altfel. Daca Dubluveu castiga, pe a doua liniie se vor scrie toate posibilitatiile acestuia de a face prima mutare pentru a-l infrange pe Primul Ministru. Mai exact, vor fi afisati in ordine crescatoare indicii segmentelor cu proprietatea ca daca segmentul respectiv este primul pe care Dubluveu il coloreaza, atunci Dubluveu va castiga jocul.

h2. Restrictii
* $1 ≤ N ≤ 50$
* fiecare segment are lungimea $1$ si este paralel cu $OX$ sau cu $OY$
* coordonatele sunt numere naturale cuprinse in intervalul $[0,50]$

* Toate segmentele din fisierul de intrare sunt distincte

* pentru $30%$ din teste $N ≤ 13$
* pentru $60%$ din teste $N ≤ 23$

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

2751