Bütün proqramçıları çağırırıq

Yerel radiostansiya telefon zəngləri müsabiqəsi keçirir və DJ J-Z Fus bu müsabiqənin keçirilməsinə cavabdehdir. O, təsadüfi vaxtda efirə çıxır və "Beşinci zəng edən əsas mükafat üçün şans qazanacaq" kimi elanlar verir. Bu anda kommutator zəng edənlərlə dolur. Bütün zəng edənlər J-Z-nin qarşısındakı monitorda 1, 2, 3 və s. nömrələrlə göstərilir. J-Z yalnız 5 nömrəli zəng edəni seçə bilər, lakin o, hesab edir ki, hamı əsasən eyni vaxtda zəng edib, buna görə də başqa bir üsul seçir. O, təsadüfi bir rəqəm - məsələn, 7 - seçir və sonra hər yeddinci zəng edəni aradan qaldırmağa başlayır. Sayma zamanı kommutatorun sonuna çatarsa, yenidən əvvələ qayıdır, lakin zəng edən aradan qaldırıldıqdan sonra onun mövqeyi artıq saymada istifadə olunmur. 4 zəng edəni aradan qaldırdıqdan sonra 7 mövqe irəliləyir və "beşinci" zəng edəni əldə edir. Şəkildə göstərilir ki, əgər J-Z-nin kommutatorunda 10 zəng edən varsa, bu necə işləyir. Bu halda 3 mövqeyindəki zəng edən "beşinci" zəng edən kimi seçilir.

Əlbəttə ki, "beşinci" zəng edənin seçilməsi, zəng edənlərin sayı və 7 nömrəsinin istifadəsi zəngdən zəngə dəyişə bilər. Siz bütün müvafiq məlumatları nəzərə alaraq seçilmiş zəng edəni müəyyən etmək üçün ümumi bir proqram yazmalısınız.

Giriş məlumatları

Hər bir test üç natural ədəd n m k ehtiva edir, burada n - kommutatora zəng edənlərin sayı, m - J-Z-nin hər dəfə k-cı zəng edənə çatana qədər keçdiyi mövqelərin sayı. n dəyəri həmişə ≥ k. Yuxarıdakı nümunədə n = 10, m = 7 və k = 5. Bu dəyərlərin hər hansı biri üçün maksimum dəyər 200-dür. Üç sıfırdan ibarət sətir girişi tamamlayır.

Çıxış məlumatları

Hər bir test üçün k-cı olaraq seçilmiş zəng edənin mövqeyini göstərin.