
Ənənəvi "Musical Chairs" oyununda N+1 uşaq, (dairəvi şəkildə yerləşdirilmiş) stul ətrafında qaçır və musiqi dayandıqda uşaqlar stullara oturmaq üçün tələsir. Ayaqüstə qalan uşaq oyunu tərk edir, bir stul götürülür və oyun uşaqla davam edir. Sonuncu oturan uşaq qalib olur.
Bu oyunun müasir oyun konsolları üçün versiyasında isə qaydalar belə dəyişdirilib: uşaq dairəvi düzülmüş stulda oturur. Stullar -dən -ə qədər nömrələnir. Sizin proqramınız əvvəlcədən müsbət ədədi seçir. Sayma birinci stuldan başlayır və say -yə çatanda həmin uşaq oyunu tərk edir, onun stulu götürülür. Sayma dairə üzrə növbəti stuldan davam edir. Sonuncu qalan uşaq qalib olur.
Məsələn, yuxarıdakı şəkildə N = 5 və D = 3 üçün başlanğıc stul nöqtəsi nöqtə ilə, oyunu tərk edən uşaq isə ilə işarələnib. Əvvəlcə -cü uşaq gedir, sayma -cü uşaqdan davam edir. -ci uşaq ikinci gedən olur, sayma -ci uşaqdan davam edir və nəticədə -ci uşaq gedir. -ci uşaq sonuncu tərk edir, qalib isə -cü uşaq olur. və verildikdə, qalibi təyin edən proqram yazın.
Proqramınız bir və ya bir neçə test tapşırığı üzərində yoxlanacaq. Hər bir test tapşırığı bir sətirdə, boşluqlarla ayrılmış, iki müsbət tam və ədədindən ibarətdir, burada N, D < 1000000.
Giriş faylının son sətirində iki rəqəmi verilir və bu test tapşırığı deyil.
Hər bir test tapşırığı üçün cavabı aşağıdakı formatda çıxışa yazın:
N D W
burada və yuxarıda olduğu kimidir, bir boşluq simvolu və isə həmin oyunun qalibinin nömrəsidir.
Nümunə 1