İşlər#10445
Kozak Vus çox maraqlı bir oyun əldə edib. Oyun, soldan sağa doğru 1-dən -ə qədər nömrələnmiş hüceyrədən ibarət bir sıradan ibarətdir və hər bir hüceyrədə tam olaraq bir robot yerləşir. Hər bir hüceyrədə isə 'L' və ya 'R' hərfi yazılıb.
Bir saniyə ərzində 'L' hərfi olan hüceyrələrdəki bütün robotlar bir hüceyrə sola, 'R' hərfi olan hüceyrələrdəki robotlar isə bir hüceyrə sağa hərəkət edirlər. Əgər hərəkətdən sonra robot sıradan kənara çıxarsa, o, qeyri-aktiv olur və artıq oyunda iştirak etmir.
Kozak Vus tam olaraq saniyə oynamağı planlaşdırır. O, hər bir hüceyrədə saniyədən sonra neçə robotun olacağını bilmək istəyir.
Birinci sətir, Kozak Vusun aldığı oyundakı hüceyrələrin sayını göstərən tək tam ədəd -i (1 \leq n \leq 10^6) ehtiva edir.
İkinci sətir, hər biri 'L' və ya 'R' hərfi olan simvoldan ibarətdir, -ci simvol nömrəli hüceyrədəki simvolu göstərir.
Üçüncü sətir, oyunun saniyə ilə davametmə müddətini göstərən tək tam ədəd -ni (1 \leq t \leq 10^{18}) ehtiva edir.
ədəd çıxarın, -ci ədəd saniyədən sonra nömrəli hüceyrədəki robotların sayına bərabər olmalıdır.
Nümunə 1
Nümunə 2
Birinci nümunədə bir saniyədən sonra cavab belə olacaq [1, 2, 0]: birinci hüceyrədəki robot ikinciyə keçdi, ikinci hüceyrədəki robot birinciyə, üçüncü hüceyrədəki robot isə ikinciyə keçdi. Daha bir saniyədən sonra cavab belə olacaq: [2, 1, 0]: birinci hüceyrədəki robot ikinciyə keçdi, ikinci hüceyrədəki iki robot birinciyə keçdi.
( bal) 1 \leq n, t \leq 10^3;
( bal) 1 \leq n \leq 10^3;
( bal) Əlavə məhdudiyyətlər olmadan.