Zuma խաղի ստեղծում

Դուք որոշել եք ստեղծել Zuma խաղը և այժմ աշխատում եք այն հատվածի վրա, որը ջնջում է նույն գույնի գնդիկների շարքերը, երբ դրանք բախվում են միմյանց: Պատկերացրեք, որ ունենք տարբեր գույների գնդիկների հերթականություն, և խաղացողը որոշակի գույնի գնդիկ է կրակում այդ շարքի ինչ-որ դիրքում: Եթե այդ դիրքում, ներառյալ կրակված գնդիկը, գոյանում է նույն գույնի երեքից ավելի (կամ հավասար) գնդիկների հատված, ապա այդ հատվածը ջնջվում է, և շրջապատող գնդիկները միանում են միմյանց՝ լրացնելով բացվածքը:

Եթե բախվող գնդիկների քանակը (նույն գույնով) հասնում է 3-ի կամ ավելիի, ապա այդ գույնի ամբողջ հատվածը նույնպես ջնջվում է: Այս գործընթացը շարունակվում է այնքան ժամանակ, քանի դեռ բախվող հատվածների գույները տարբեր են կամ գնդիկներ այլևս չեն մնում:

Մուտք

Մուտքի առաջին տողում տրված է մեկ տող b (1 ≤ |b| ≤ ), որը ներկայացնում է գնդիկների հերթականությունը: Գույները նշվում են փոքրատառ լատինական տառերով (y դեղինի համար, b կապույտի, r կարմիրի և այլն):

Հաջորդ տողում տրված են այն դիրքը i (1 ≤ i ≤ |b|), որտեղ օգտատերը կրակում է, և կրակվող գնդիկի գույնը c (նույնպես փոքրատառ լատինական տառ):

Ելք

Ծրագիրը պետք է տպի գնդիկների վերջնական հերթականությունը:

Օրինակներ

Բացատրություն

1. rrryyrrb → rrryyyrrb → rrrrrb → b

2. rgbbrg → rgbbrg → rgrg

3. ggrrrbbb → gggrrrbbb → rrrbbb (այսից հետո այլ բախում չկա)

4. gbyw → ygbyw (գույները չեն համընկնում ⇒ գնդիկը տեղադրվում է այն ինդեքսում, որտեղ կրակվել է)