Qatlama Oyunu#3340
Alice və Bob bir oyun oynayırlar. Alice, Bobun qarşısına eni W və hündürlüyü H olan bir düzbucaqlı kağız qoyur. Sonra, o, kağızı N dəfə qatlayır. Hər qatlama ya üfüqi, ya da şaquli olur. Üfüqi qatlama, eyni enə W və daha kiçik hündürlüyə h malik bir düzbucaqlı yaradır. Eyni şəkildə, şaquli qatlama eyni hündürlüyə H və daha kiçik enə w malik bir düzbucaqlı yaradır.
Nəticədə, Alice barmağını yaranan düzbucaqlının bir nöqtəsinə qoyur və soruşur: 'Bob, barmağımın altında birbaşa neçə qat kağız var?'.
Girişdə bir neçə test halı olacaq. Hər test halı üç tam ədəddən ibarət bir sətirlə başlayacaq:
W H N
Burada W və H (0 < W, H ≤ 1,000,000) kağızın eni və hündürlüyüdür və N (0 ≤ N ≤ 20) qatların sayıdır. W və H həmişə cütdür. Sonrakı N sətirdə bir hərf və bir rəqəm olacaq, bir boşluqla ayrılmış:
D K
Hərf D {'T', 'B', 'L', 'R' } dəstindən biridir və qatlamanın Yuxarıdan, Aşağıdan, Soldan və ya Sağdan olduğunu göstərir. Həmişə böyük hərflə olacaq. Rəqəm K Alice-in qatlamanı harada etdiyini göstərir, verilmiş kənardan ölçülür. Məsələn, əgər D 'T'dirsə, Alice kağızı düz qoyur, YUXARI kənarı qaldırır və aşağıya qatlayır. K kağızın üzərində olmağa zəmanətlidir və həmişə cütdür.
Hər halın son sətirində iki tam ədəd olacaq:
X Y
Bu, Alice-in barmağını qoyduğu nöqtəni göstərir. Bu, sol alt küncdən ölçülür, X sağa doğru məsafəni, Y isə yuxarıya doğru məsafəni göstərir. Nöqtə (X, Y) tam qatlanmış kağızın üzərində olmağa zəmanətlidir. Həm X, həm də Y həmişə təkdir. Çünki W, H və K hamısı cütdür, bu, nöqtənin (X, Y) heç bir kənar və ya qat üzərində olmayacağını təmin edir.
Giriş üç 0 ilə bitən bir sətirlə sona çatır.
Hər hal üçün verilmiş nöqtədə (X, Y) olan kağız qatlarının sayını göstərən bir tam ədəd çıxarın. Əlavə boşluqlar çıxarmayın və cavabları boş sətirlərlə ayırmayın.
Nümunə 1