Musiqi Stulları
Ənənəvi Musiqili Stullar oyununda, N+1 uşaq N stulun (dairəvi şəkildə yerləşdirilmiş) ətrafında musiqi çalındığı müddətcə qaçır. Musiqi dayandığı anda uşaqlar qaçıb boş stula oturmağa çalışır. Ayaqda qalan uşaq oyundan çıxır, bir stul götürülür və oyun N uşaqla davam edir. Son oturan uşaq qalib olur.
Bu günlərdəki oyun konsollarında oxşar bir oyun yaratmaq cəhdində, oyunu aşağıdakı şəkildə dəyişdirirsiniz: N uşaq dairəvi şəkildə yerləşdirilmiş N stulda oturur. Stullar 1-dən N-ə qədər nömrələnmişdir. Proqramınız müsbət bir D ədədini əvvəlcədən seçir. Proqram birinci stuldan başlayaraq uşaqları saymağa başlayır. Say D-yə çatdıqda, həmin uşaq oyundan çıxır və onun stulu götürülür. Proqram saymağa dairədə növbəti stuldan başlayır. Dairədə qalan son uşaq qalib olur.
Məsələn, yuxarıdakı şəkildə göstərilən oyun üçün N = 5 və D = 3 götürək. Şəkildə nöqtə saymanın başladığı yeri və × oyundan çıxan uşağı göstərir. Əvvəlcə, #3 nömrəli uşaq oyundan çıxır və sayma #4 nömrəli uşaqla yenidən başlayır. #1 nömrəli uşaq ikinci çıxan uşaq olur və sayma #2 nömrəli uşaqla başlayaraq #5 nömrəli uşağın çıxmasına səbəb olur. #2 nömrəli uşaq sonuncu çıxır və #4 nömrəli uşaq qalib olur. Verilən N və D üçün qalib uşağı müəyyən edən bir proqram yazın.
Giriş verilənləri
Proqramınız bir və ya bir neçə test halında sınaqdan keçiriləcək. Hər bir test halı bir sətirdə, bir və ya daha çox boşluqla ayrılmış iki müsbət tam ədəd N və D göstərir, burada N, D < 1000000.
Giriş faylının son sətiri iki 0 göstərir və test hallarının bir hissəsi deyil.
Çıxış verilənləri
Hər bir test halı üçün, qalibi aşağıdakı formatda yazın:
N D W
Burada N və D yuxarıda göstərildiyi kimidir, bir boşluq simvolu və W həmin oyunun qalibidir.