Balans#3195
Ms. Iyo Kiffa-Australisın tərəzisi və bir doza dərmanı ölçmək üçün yalnız iki tip çəki daşı var. Məsələn, mq və mq-lıq çəki daşlarından istifadə edərək mq aspirin ölçmək üçün o, bir mq-lıq çəki daşını dərman tərəfinə, üç mq-lıq çəki daşını isə əks tərəfə qoya bilər (Şəkil 1). O, həmçinin dörd mq-lıq çəki daşını dərman tərəfinə, iki mq-lıq çəki daşını isə digər tərəfə qoya bilər (Şəkil 2), amma daha çox çəki daşı istifadə etmək əlverişsiz olduğu üçün bu həlli seçməzdi.
Sizdən tələb olunur ki, istifadə olunacaq çəki daşlarının ən az sayını hesablayasınız.
Şəkil 1. Üç mq-lıq və bir mq-lıq çəki daşı ilə mq aspirinin ölçülməsi
Şəkil 2. Dörd mq-lıq və iki mq-lıq çəki daşı ilə mq aspirinin ölçülməsi
Giriş bir neçə datasetdən ibarətdir. Hər dataset bir sətirdə ardıcıl olaraq üç musbət tam ədəd — , və rəqəmlərindən ibarətdir və bunlar boşluqla ayrılıb. Aşağıdakı şərtlər ödənir: a \neq b, a \leq 10000, b \leq 10000, və d \leq 50000. Dəqiq olaraq və massalı çəki daşlarının kombinasiyası ilə mq-ı ölçmək mümkündür. Yəni, **həllin olmadığı** halları nəzərə almağa ehtiyac yoxdur.
Girişin sonu ardıcıl üç sıfır olan və boşluqla ayrılmış sətirdir. Bu sətir dataset hesab edilmir.
Çıxışda hər bir giriş datasetinə (a, b, d) uyğun bir sətirdə iki ədəd qeyri-mənfi tam ədəd və olmalıdır. Bu ədədlər aşağıdakı üç şərti ödəməlidir:
mq-ı ədəd mq-lıq və ədəd mq-lıq çəki daşı vasitəsilə ölçmək olar.
x + y — yəni istifadə olunmuş çəki daşlarının ümumi sayı bütün mümkün düzgün cütlüklər arasında minimum olmalıdır.
a x + b y — yəni çəkilmiş daşların kütlələrinin cəmi yuxarıdakı iki şərti ödəyən bütün cütlüklər arasında minimum olmalıdır.
Çıxışda əlavə heç bir simvol (məsələn, artıq boşluq) olmamalıdır.
Nümunə 1