Kompot tədarükü

Hər il aşpaz özü və dostları üçün qışa kompot hazırlayırdı. İstifadə etdiyi meyvələr evinin yanında böyüyən ağacdan toplanırdı. Hər şey yaxşı olardı, əgər ağac böyüməsə və meyvə məhsulu artmasa idi. Bir axşam kompot hazırlayanda, meyvə bolluğuna çata bilmədiyini anladı.

Xoşbəxtlikdən, mühəndis dostun o dövrdə vacib işi yox idi, çünki Slackware Linux-un yeni yenilənməsi yaxın vaxtda gözlənilmirdi və o artıq əvvəlki versiyani yaxşı bilirdi. Buna görə də mühəndis aşpaza avadanlığı təkmiləşdirməkdə və kompot konservləşdirmə prosesini avtomatlaşdırmaqda kömək etdi ki, məhsuldarlıq artsın və aşpazın işi asanlaşsın. O, həmçinin aşpaza əvvəlki iki ildə qalmış qıcqırmış kompot ehtiyatını bitirməkdə kömək etdi. Aşpaz səliqəli idi — bilirdi ki, qıcqırmış kompotdan əsl Ruhlandırıcı İksir hazırlamaq olar, ona görə həmişə ehtiyat saxlayırdı.

Mühəndisin köməyi nəticəsində, artıq $K$ ədəd çox maşın var və ümumi məhsuldarlıq artıb. Bütün maşınlar eyni məhsuldarlığa malikdir və məhsuldarlıq saatda banka sayı ilə ölçülür. Yenilənmədən əvvəl aşpaz gündə $N$ banka kompot hazırlayırdısa, yeniləndikdən sonra gündə $M$ banka hazırlaya bilərdi. Amma bu, artıq kompot qaldığı demək deyil — sadəcə olaraq onu daha tez içirdilər.

$K$, $N$, $M$ ədədləri verildikdə, yenilənmədən əvvəl neçə kompot maşını ola biləcəyini müəyyən edən və bütün mümkün variantları artan sıralamada verən proqram yazın. Həmişə ən azı bir mümkün variant olduğu qəbul edilir.