

		BILE
	       ------

	Se considera N bile negre si N bile albe insirate pe o bara
dreapta. Aceste bile urmeaza sa fie legate intre ele 2 cate 2 prin
alte bare care NU pot sa se intersecteze sau sa se suprapuna. In acest
scop se vor folosi, in cazul fiecarei perechi de bile, 3 bucati de
bare: 2 verticale si una orizontala, conform figurii. O pereche este
formata dintr-o bila alba si una neagra.


        |-------------|
        | |---------| |
        | | |-| |-| | | |-|
	1 1 1 0 1 0 0 0 1 0


Date de intrare

Fisier de intrare: BILE.IN

Linia 1: N
- numar natural nenul, reprezentand numarul bilelor albe (si care este
  totodata si numarul bilelor negre)
Linia 2: s(1)s(2)..s(2*N)
- succesiune de 2*N cifre egale cu 0 sau 1, NESEPARATE prin spatii, re-
  prezentand bilele fixate pe bara; - corespunde bilelor albe, iar 1
  bilelor negre


Date de iesire

Fisier de iesire: BILE.OUT

Linia 1: L
- numar natural nenul, reprezentand lungimea MINIMA totala a barelor
  folosite

Liniile 2..N+1: X Y
- aceste N linii contin fiecare, 2 numere naturale nenule, separate
  printr-un spatiu, reprezentand numarul de ordine a 2 bile legate in
  pereche; perechile se vor scrie in fisier in ordine crescatoare dupa
  X


Restrictie:
- 1<= N <=50


Exemplu

BILE.IN			BILE.OUT
5			31
1110100010		1 8
			2 7
			3 4
			5 6
			9 10

Timp maxim de executie/test: 1 secunda		