Hədiyyələr

Santa Klaus unikal hədiyyə dəstləri hazırlamaq istəyir, hər dəstə dəqiq $M$ əşyanı ehtiva etməlidir. Onun $N$ müxtəlif sinifdən (məsələn, meyvələr, oyuncaqlar, kosmetika və s.) olan əşyaların məhdudiyyətsiz ehtiyatı var. Hər bir sinifdə bir neçə kateqoriyadan olan əşyalar var; məsələn, meyvə sinfinə alma, portağal, armud və s. daxil ola bilər. Bir kateqoriya daxilində bütün əşyalar eynidir. Santa Klaus istəyir ki, heç bir dəstə eyni sinifdən bir neçə əşya olmasın, yəni bir dəstədə həm alma, həm portağal və ya iki alma ola bilməz.

Sənin vəzifən - verilmiş siniflərin sayı və hər sinifdəki kateqoriyaların sayına əsaslanaraq, $M$ əşyadan ibarət müxtəlif hədiyyə dəstlərinin sayını hesablamaq üçün proqram yazmaqdır. İki hədiyyə dəsti yalnız o zaman fərqli sayılır ki, ən azı birində müxtəlif kateqoriyalardan bir əşya olsun.