Zuma խաղի ստեղծում
Դուք որոշել եք ստեղծել Zuma խաղը և այժմ աշխատում եք այն հատվածի վրա, որը ջնջում է նույն գույնի գնդիկների շարքերը, երբ դրանք բախվում են միմյանց: Պատկերացրեք, որ ունենք տարբեր գույների գնդիկների հերթականություն, և խաղացողը որոշակի գույնի գնդիկ է կրակում այդ շարքի ինչ-որ դիրքում: Եթե այդ դիրքում, ներառյալ կրակված գնդիկը, գոյանում է նույն գույնի երեքից ավելի (կամ հավասար) գնդիկների հատված, ապա այդ հատվածը ջնջվում է, և շրջապատող գնդիկները միանում են միմյանց՝ լրացնելով բացվածքը:
Եթե բախվող գնդիկների քանակը (նույն գույնով) հասնում է 3-ի կամ ավելիի, ապա այդ գույնի ամբողջ հատվածը նույնպես ջնջվում է: Այս գործընթացը շարունակվում է այնքան ժամանակ, քանի դեռ բախվող հատվածների գույները տարբեր են կամ գնդիկներ այլևս չեն մնում:
Մուտք
Մուտքի առաջին տողում տրված է մեկ տող
b (1 ≤ |b| ≤ ), որը ներկայացնում է գնդիկների հերթականությունը: Գույները նշվում են փոքրատառ լատինական տառերով (y դեղինի համար, b կապույտի, r կարմիրի և այլն):Հաջորդ տողում տրված են այն դիրքը
i (1 ≤ i ≤ |b|), որտեղ օգտատերը կրակում է, և կրակվող գնդիկի գույնը c (նույնպես փոքրատառ լատինական տառ):Ելք
Ծրագիրը պետք է տպի գնդիկների վերջնական հերթականությունը:
Օրինակներ
Մուտք | Ելք |
rrryyrrb
4 y | b |
rgbbrg
3 b | rgrg |
ggrrrbbb
1 g | rrrbbb |
gbyw
1 y | ygbyw |
cabbbacc
4 b | caacc |
Բացատրություն
- rrryyrrb → rrr
yyyrrb → rrrrrb → b
- rgbbrg → rg
bbrg → rgrg
- ggrrrbbb →
gggrrrbbb → rrrbbb (այսից հետո այլ բախում չկա)
- gbyw →
ygbyw (գույները չեն համընկնում ⇒ գնդիկը տեղադրվում է այն ինդեքսում, որտեղ կրակվել է)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB