"Bubble Gum, Bubble Gum..."
"Bubble Gum, Bubble Gum, qabda, neçə parça istəyirsən?"
Alex və Karyn yenə iş başındadırlar. İbtidai məktəb bacıları, növbəti dəfə kompüterdə oynamaq üçün kimin seçiləcəyini müəyyən etmək üçün sevimli oyunlarını oynayırlar.
Oyunun qaydaları olduqca sadədir. Verilən p nəfər (p > 0) arasından bir nəfər, istədiyi saqqız parçasının sayını təmsil edən bir n (n > p) ədədini seçir. Bu dəyər seçildikdən sonra, insanlar bir-bir, "sol"dan "sağ"a doğru, 1-dən başlayaraq, sayı seçən şəxsdən başlayaraq dövr edilir. Dövr etmə dairəvi şəkildə aparılır, yəni ən sağdakı şəxsə çatdıqdan sonra, dövrün növbəti şəxsi ən soldakı şəxs olacaq. n-ə çatdıqda, həmin yerdəki şəxs qalib olur.
Adların siyahısı verildikdə, ardından saqqız parçası sayını seçən şəxsin adı və həmin şəxsin seçdiyi ədəd verildikdə, oyunu kimin qazandığını müəyyən edin.
Giriş verilənləri
Giriş faylındakı ilk dəyər, giriş faylındakı test hallarının sayını təmsil edən bir tam ədəd t (0 < t < 1000) olacaq. Bunun ardınca, hər bir test halı üçün, bir sətirdə insanların adlarının siyahısı (p) veriləcək. Adlar 20 simvoldan böyük olmayacaq və bütün adlar unikaldır. Ən çox 20 ad olacaq. Hər bir adın ardınca bir boşluq gəlir, son adın ardınca isə yeni sətir gəlir. Növbəti sətirdə, saqqız parçası sayını seçən şəxsin adı, ardından yeni sətir gəlir. Test halı, saqqız parçasının sayı n (p < n < 1000) ilə tamamlanır, bu da yeni sətirlə bitir.
Çıxış verilənləri
Hər bir test halı üçün, oyunu qazanan şəxsin adını, ardından yeni sətir yazın.