Bobslay
Keçən qış olimpiadasında Vankuverdə baş verən ən maraqlı və dramatik hadisələrdən biri bobslay yarışları oldu. Təşkilatçılar trası çox dolanbac və sürətli etdilər. Şayiələrə görə, sürət effektini əldə etmək üçün buzun hazırlanmasında bir neçə Kanada gölündən xüsusi su gətirilmişdi. Su xüsusi xüsusiyyətlərə görə qiymətləndirilirdi və trasın müxtəlif hissələri üçün konkret su seçimi üçün gizli bir formula istifadə olunurdu.
Jurnalistlər öyrəndilər ki, trasın hər bir K hissəsi ayrı-ayrılıqda doldurulurdu. Ümumilikdə doldurulma üçün N su nümunəsi gətirilmişdi. Hər bir nümunə, hər bir hissənin doldurulmasında istifadə üçün uyğunluq baxımından xüsusi bir xüsusiyyətlə qiymətləndirilmişdi. Bu xüsusi xüsusiyyət müsbət tam ədəd kimi ifadə olunurdu və 10^9-dan çox olmurdu. Beləliklə, hər bir nümunənin K uyğunluq qiyməti var idi. Sonra təşkilatçılar trasın hər bir hissəsi üçün dəqiq bir nümunə götürürdülər və əgər xüsusiyyətlərin cəmi S-ə bərabər olsaydı, bu su dəsti ilə doldurulmuş tras maksimum sürətli olurdu. Əlbəttə, trasın müxtəlif hissələri üçün eyni suyu istifadə etmək olar, amma suyun xüsusiyyəti fərqli olacaq. Məlum oldu ki, su seçiminin bir neçə variantı var, amma indiyə qədər heç kim dəqiq sayını müəyyən edə bilməyib.
Giriş verilənləri
Birinci sətirdə boşluqla ayrılmış N, K və S (1 ≤ N ≤ 20000, 1 ≤ S ≤ 10^9, 2 ≤ K ≤ 3) ədədləri yazılıb. Sonra K sətir boyunca N ədəd boşluqla ayrılmış - su nümunələrinin xüsusi xüsusiyyətləri yazılıb.
Çıxış verilənləri
Yeganə ədəd çıxarılmalıdır - trasın hər bir hissəsi üçün bir nümunə seçmək yollarının sayı.