Šeštadieninė informatikos olimpiadininkų mokykla

Algoritmo parametrai – keturi neneigiami skaičiai. Trečiasis skaičius turi būti lygus pirmųjų dviejų sumai, o ketvirtasis – pirmųjų dviejų mažiausiam bendrajam kartotiniui. Tačiau ne visi skaičiai žinomi. Vietoj nežinomų skaičių užrašyti nuliai.

Užduotis

Parašykite algoritmą rasti nežinomiems skaičiams, jeigu juos galima rasti. Jeigu galimi keli sprendiniai, tai reikia pateikti mažiausią.

Jei randami keli skaičiai ir galimos kelios jų mažiausios kombinacijos, tai reikia imti tą, kurios pirmesnis skaičius mažesnis.

Pradiniai duomenys

Pradinius duomenis sudaro keturi neneigiami skaičiai.

Rezultatai

Rezultatą sudaro tie patys keturi skaičiai kur vietoj nulių įrašyti atstatytieji skaičiai jeigu sprendinys egzistuoja. Jeigu sprendinio negalima rasti, tai reikia palikti nulius nepakeistus, t.y. rezultatai sutaps su pradiniais duomenimis.

Pavyzdžiai

60 90 150 180

60  90 150 180

60 90   0   0

60  90 150 180

 0 90   0   0

 1  90  91  90

 0  0   0   0

 1   1   2   1

 0  0   0 180

 1 180 181 180

61 90   0 180

61  90   0 180

Ribojimai

Duotieji skaičiai neviršys .