Clasa a X-a
Ziua 2
Problema 5

La monetarie... in ziua a doua

Seful depozitului are trei saci cu monede, niciunul gol. Prietenul lui ii cere un sac gol, deci seful depozitului va trebui sa elibereze unul din saci. Dorind sa nu se incurce in evidenta monedelor din saci, va muta dintr-un sac in altul un numar de monede egal cu numarul 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 efectuānd un numar minim de mutari?

Date de intrare:
Fisierul de intrare SACI.IN are o singura linie de forma:
x y z
unde x,y,z reprezinta numarul de monede din fiecare sac (1<=x,y,z<10000 si x+y+z<=10000);

Date de iesire:
Fisierul de iesire SACI.OUT va contine pe prima linie numarul n reprezentand numarul de mutari, iar pe urma-toarele n linii se vor scrie doua numere naturale:
a b
unde:
    a reprezinta numarul de ordine al sacului din care se face mutarea;
    b reprezinta numarul de ordine al sacului īn care se face mutarea.
Observatie:
Datele de intrare sunt corecte, nu necesita validare. Problema are solutie īntotdeauna.

Exemplu:

SACI.IN
5 7 3

SACI.OUT
3
1 3
3 1
1 3

Timp maxim de executare/test: 3 secunde.
Punctaj maxim posibil: 50 puncte.