CLASA a X-a
Problema 5

Seful depozitului are trei saci cu monede, niciunul plin. Prietenul lui i cere un sac gol, deci _eful depozitului va trebui s elibereze unul din saci. Dorind s nu se ncurce n evidenca monedelor din saci, va muta dintr-un sac n altul un numr de monede egal cu numrul de monede aflate n sacul n care face mutarea. Sacii sunt suficient de mari pentru orice astfel de mutare. Cum va proceda pentru a goli un sac efectund un numr minim de mutri?

Date de intrare:
Fi_ierul de intrare SACI.IN are o singur linie de forma:
x y z
unde x,y,z reprezint numrul de monede din fiecare sac (1(x,y,z<10000 _i x+y+z(10000); 

Date de ie_ire:
Fi_ierul de ie_ire SACI.OUT va concine pe prima linie numrul n reprezentand numrul de mutri, iar pe urmtoarele n linii se vor scrie perechi de forma: 
a b
unde:
a reprezint numrul de ordine al sacului din care se face mutarea;
b reprezint numrul de ordine al sacului n care se face mutarea.
Observacie:
Datele de intrare sunt corecte, nu necesit validare. Problema are solucie ntotdeauna.

Exemplu:

SACI.INSACI.OUT
5 7 33
1 3
3 1
1 3


Timp maxim de executare/test: 2 secunde.
Punctaj maxim posibil: 50 puncte.
Olimpiada Nacional de Informatic
Oradea 27 martie  4 aprilie
