Robotlar üçün maaş#4347
Planeta PTZZZ-də n robot yaşayır və işləyir. Bu planetdə qədimdən bəri ciddi bir iyerarxiya mövcuddur: hər bir robotun 1 ilə n arasında dəyişən unikal rütbəsi var və daha yüksək rütbəli robotların əmrlərinə tabe olmalıdır.
Hər ay robotlar işlərinə görə 1 ilə k kredit arasında maaş alırlar. Maaşların hesablanması robot-mühasibin vəzifəsidir. Maaş alma prosesi robotlar üçün o qədər vacibdir ki, hətta öz təqvimlərini ona uyğunlaşdırıblar. Belə ki, planetdəki bütün robotların ilk dəfə maaş aldığı ay Birinci ilin Birinci ayı adlandırılıb. PTZZZ planetində bir ildə p ay var, beləliklə robotlar ildə tam p dəfə maaş alırlar!
Hər bir robotun maaşı aydan aya dəyişə bilər. Əgər elə bir ay olsa ki, bütün robotlara dəqiq olaraq əvvəlki bir ayda olduğu kimi maaş verilsə, robot-mühasib kədərdən paslanacaq. Bundan əlavə, qanun robot-mühasibə kreditləri elə bölüşdürməyə icazə vermir ki, elə bir robot üçlüyü (a, b, c) mövcud olsun ki, a rütbəsi b rütbəsindən böyük, b rütbəsi c rütbəsindən böyük olsun, amma a maaşı b maaşından az, b maaşı isə c maaşından az olsun.
Robot-mühasib kədərdən paslanmamaq üçün mümkün qədər uzun müddət çalışır, buna görə də Birinci ilin Birinci ayından başlayaraq hər ay fərqli maaş konfiqurasiyası ödəməyə çalışır. Lakin, müxtəlif icazə verilən maaş konfiqurasiyalarının sayı məhduddur, buna görə də robot-mühasib nəhayətində paslanmağa məcbur olacaq. Sizdən tələb olunan yalnız bu hadisənin baş verəcəyi ayın nömrəsini tapmaqdır.
Tək bir sətirdə üç tam ədəd boşluqla ayrılmış şəkildə verilir: n, k və p — PTZZZ planetindəki robotların sayı, robotun mümkün maksimum maaşı və robotların ilindəki ayların sayı (1 ≤ n ≤ 1000; 1 ≤ k ≤ 200; 2 ≤ p ≤ 10^9).
Robot-mühasibin kədərdən paslanmağa məcbur olacağı ayın nömrəsini çıxarın. İlin ayları 1 ilə p arasında nömrələnir.
Nümunə 1