Basic-də oynayın#3566
Bir günəşli gündə, Dick T. Mustang dolabda qədim bir şəxsi kompüter tapdı. O, onu otağına gətirdi və nostalji hissi ilə açdı, ekranda bir mesaj göründü:
HAZIRSIN?
Bəli. BASIC.
BASIC, başlanğıc səviyyəli proqramçılar üçün nəzərdə tutulmuş bir proqramlaşdırma dilidir və 1980-ci illərdən 1990-cı illərə qədər geniş istifadə olunurdu. BASIC-in bir neçə dialekti mövcud olub. Onlardan bəziləri, Music Macro Language (MML) ilə yazılmış musiqi notlarının bir sətirini çağırdıqda musiqi çalan PLAY ifadəsini təmin edir. Dick bu ifadənin kompüterində mövcud olduğunu və MML-də aşağıdakı əmrləri qəbul etdiyini gördü:
Notlar: Cn, C+n, C-n, Dn, D+n, D-n, En,...,... (n = 1,2,4,8,16,32,64,128 + nöqtələr)
Hər bir nota əmri musiqi notundan və bir müddət təyin edicisindən ibarətdir.
Hər bir musiqi notu yeddi əsas notdan biridir: 'C', 'D', 'E', 'F', 'G', 'A' və 'B'. O, '+' (diyez) və ya '-' (bemol) ilə izlənilə bilər. 'C'-dən 'B'-yə qədər olan notlar aşağıda göstərilən şəkildə bir oktava təşkil edir. Hər bir əmr üçün oktava, aşağıda təsvir edilən oktava əmrləri ilə təyin olunan cari oktava ilə müəyyən edilir. Ən aşağı oktavanın (1) 'C-' notunu və ən yüksək oktavanın (8) 'B+' notunu çalmaq mümkün deyil.
Hər bir müddət təyin edicisi əsasən aşağıdakı nömrələrdən biridir: '1', '2', '4', '8', '16', '32', '64' və '128', burada '1' tam notu, '2' yarım notu, '4' dörddəbir notu, '8' səkkizdəbir notu və s. göstərir. Bu təyin edici ixtiyaridir; buraxıldıqda, müddət L əmri ilə təyin olunan standart müddət olacaq (aşağıda təsvir ediləcək). Bundan əlavə, müddət təyin ediciləri nömrələrin yanında nöqtələr də ehtiva edə bilər. Bir nöqtə əsas notun yarı müddətini əlavə edir. Məsələn, '4.' '4' (dörddəbir) müddətini və '8' (səkkizdəbir, yəni dörddəbirin yarısı) müddətini, yəni '4'-dən 1.5 dəfə uzun müddəti göstərir. Bir notun bir neçə nöqtəsi ola bilər, burada hər əlavə nöqtə əvvəlkinin yarısı qədər müddəti uzadır. Məsələn, '4..' '4' plus '8' plus '16', '4...' '4' plus '8' plus '16' plus '32' müddətini göstərir və s. Nöqtələrlə uzadılmış müddət Dick-in kompüterinin məhdudiyyətinə görə '128'-dən qısa ola bilməz; buna görə də nə '128.' nə də '32...' qəbul edilməyəcək. Nömrələrsiz təyin olunan nöqtələr standart müddəti uzadır. Məsələn, 'C.' standart müddət '4' olduqda 'C4.' ilə ekvivalentdir. Qeyd edək ki, 'C4C8' və 'C4.' ekvivalent deyil; birincisi iki fərqli notu ehtiva edir, ikincisi isə yalnız bir notu.
Fasilə: Rn (n = 1,2,4,8,16,32,64,128 + nöqtələr)
R əmri təyin olunan müddət üçün fasilə verir. Müddət nota əmrləri ilə eyni şəkildə təyin olunmalıdır və o da buraxıla bilər. Qeyd edək ki, 'R4R8' və 'R4.' ekvivalentdir, 'C4C8' və 'C4.' deyil, çünki hər ikisi '4' plus '8' müddəti üçün fasilə verir.
Oktava: On (n = 1-8), <, >
O əmri cari oktavanı təyin olunan nömrəyə təyin edir. '>' bir oktava yuxarı qaldırır və '<' bir oktava aşağı salır. Bu əmrlərlə oktavanı 1-dən 8-ə qədər olan diapazonun xaricinə təyin etmək icazə verilmir. Oktava əvvəlcə 4-ə təyin edilir.
Standart müddət: Ln (n = 1,2,4,8,16,32,64,128)
L əmri standart müddəti təyin edir. Müddət nota əmrləri ilə eyni şəkildə təyin olunmalıdır, lakin buraxıla və ya nöqtələrlə izlənilə bilməz. Standart müddət əvvəlcə 4-ə təyin edilir.
Səs: Vn (n = 1-255)
V əmri cari səsi təyin edir. Daha böyük daha yüksəkdir. Səs əvvəlcə 100-ə təyin edilir.
Amatör bir bəstəkar olaraq, Dick PLAY ifadəsi ilə öz musiqi parçalarını çalmağa qərar verdi. O, uzun bir MML ardıcıllığı ilə bir proqram yazmağı bacardı və musiqisini çalmaq üçün proqramı işə salmağa çalışdı – lakin təəssüf ki, gözlənilməz bir səhvlə qarşılaşdı: MML ardıcıllığı kompüterinin kiçik yaddaşında işlənə bilməyəcək qədər uzun idi!
PLAY ifadəsini istifadə etmək üçün etdiyi bütün səylərdən imtina etmək istəmədiyi üçün, dərhal MML ardıcıllığını qısaltmağa qərar verdi ki, kiçik yaddaşa sığsın. Lakin bu onun üçün çox çətin idi. Buna görə də sizdən hər bir verilmiş MML ardıcıllığı üçün eyni musiqini ifadə edən ən qısa MML ardıcıllığını (yəni minimum sayda simvol ehtiva edən MML ardıcıllığını) çap edən bir proqram yazmağınızı xahiş etdi. Qeyd edək ki, oktava, səs və standart müddətin son dəyərləri orijinal MML ardıcıllığından fərqli ola bilər.
Giriş bir neçə məlumat dəstindən ibarətdir. Hər bir məlumat dəsti bir sətirdə verilmiş 100000 simvola qədər olan bir MML ardıcıllığından ibarətdir. Bütün ardıcıllıqlar yalnız yuxarıda təsvir edilən əmrləri ehtiva edir. Qeyd edək ki, hər bir ardıcıllıq ən azı bir not ehtiva edir və ilk notdan əvvəl və son notdan sonra fasilə yoxdur.
Girişin sonu yalnız "*" ehtiva edən bir sətirlə göstərilir. Bu, heç bir məlumat dəstinin bir hissəsi deyil və buna görə də işlənməməlidir.
Hər bir test üçün, onun nömrəsini və bir sətirdə ən qısa MML ardıcıllığını çap edin.
Əgər bir neçə həll varsa, onlardan hər hansı birini çap edin.
Nümunə 1