Cəsur sehrbazlardan ibarət kiçik bir qrup pis əjdahanı məğlub etmək üçün bir araya gəldi. Hər həftə bu işlə məşğul olduqları üçün artıq əjdahaların davranışlarını əzbər bilirlər və onların bütün hərəkətlərini dəqiq proqnozlaşdıra bilirlər.
Sehrbazlar iki növdə olur: hücum edənlər və sağaldıcılar. Hücum edən sehrbazlar əjdahaya zərər vurur, sağaldıcılar isə yaralanmış sehrbazların sağlamlığını bərpa edir. Hər bir hücum edən sehrbaz əjdahanı əhatə edən və ona davamlı zərər vuran antimaqik auraya malikdir. Hər bir sağaldıcı döyüş meydanındakı bütün sehrbazları əhatə edən və onların sağlamlığını davamlı bərpa edən auraya malikdir.
Sehrbaz auralarını dəstəklədikcə, onun gücü (bu auradan zaman vahidi başına çıxan zərər və ya sağalma) xətti şəkildə artır. Lakin hər bir sehrbazın aurası müəyyən bir sabit dəyəri keçə bilməz. Sehrbaz auradan dəstəyi dayandırdığı anda, onun gücü xətti şəkildə azalır və sıfıra çatanadək bu proses davam edir; mənfi olmur.
Fərqli sehrbazların auraları bir-birinə təsir etmir. Əjdahaya vurulan ümumi zərər, hücum edən sehrbazların auralarının vurduğu zərərlərin cəminə bərabərdir. Eyni şəkildə, sehrbazların ümumi sağalması, sağaldıcıların auralarından alınan sağalmaların cəminə bərabərdir. Sehrbazın sağlamlığı öz başlanğıc dəyərini keçə bilməz, bu dəyər bütün sehrbazlar üçün eynidir.
Bütün döyüş boyunca əjdaha müəyyən bir ardıcıllıqla sehrlər tətbiq edir. Eyni sehr əjdaha tərəfindən bir neçə dəfə ardıcıl olaraq tətbiq oluna bilər.
Birinci sehr — alovlu qasırğa — döyüş meydanının mərkəzindəki kiçik bir torpaq parçası istisna olmaqla, bütün meydanda alov divarı yaradır. Sehrbaz alovda olduqda, o, bu qasırğanın gücünə bərabər sabit zərər alır və sehr edə bilmir. Qasırğanın mərkəzində bütün sehrbazların yerləşə biləcəyi qədər yer var. Qasırğanın müxtəlif tətbiqlərində mərkəz fərqli ola bilər.
İkinci sehr — əjdahanın nəfəsi. O təsir etdiyi müddətdə, döyüş meydanındakı hər bir sehrbaz bu nəfəsin gücünə bərabər sabit zərər alır. Əjdahanın nəfəsi zamanı döyüş meydanında bir neçə nisbətən təhlükəsiz yer var ki, sehrbazlar burada sehr edə bilirlər; hər birində yalnız bir sehrbaz yerləşə bilər. Belə yerlərin sayı həmişə sehrbazların sayına bərabərdir. Qasırğa kimi, nəfəsin təhlükəsiz yerləri müxtəlif tətbiqlərdə dəyişə bilər. Əjdahanın nəfəsi heç vaxt ardıcıl iki dəfədən çox istifadə edilmir.
Bir müddət sonra döyüş əjdahanı bezdirir və o, sehrbazların hamısını quyruq zərbəsi ilə dərhal öldürür.
Əjdahanın hücumu ya bu iki sehrdən biri, ya da quyruq zərbəsidir. İlk hücum vaxt **0**-da başlayır; hər növbəti hücum əvvəlki bitəndə başlayır. Dəyişmə anında birincisi hələ də təsir edir.
Növbəti alovlu qasırğa başladıqdan sonra bütün sehrbazlar düz xətt üzrə mərkəzə tərəf qaçırlar. Əjdahanın nəfəsi zamanı hər sehrbaz bir təhlükəsiz nöqtə seçir və ora qaçır. Bir neçə sehrbaz eyni anda eyni nöqtədə ola bilər, lakin hər təhlükəsiz yer yalnız bir sehrbaz üçün sayılır.
Əjdahanın hər sehrinin müddəti yetərlidir ki, sehrbazlar əvvəlki təhlükəsiz nöqtədən istənilən cari nöqtəyə gedə bilsin (sağ qalmalarına zəmanət yoxdur). Əgər cari sehr alovlu qasırğadırsa, müddət həm də maksimum aura gücünə çatmaq və sehrbazların sağlamlığını tam bərpa etmək üçün kifayətdir. Sehrin gücü bütün sağaldıcıların maksimal mümkün ümumi gücündən həmişə böyükdür.
Əgər hər hansı bir anda sehrbazlardan birinin sağlığı sıfıra enərsə, hamısı ölür. Əjdahanı öldürmək daha çətindir: onun sağlamlığını sıfıra endirmək kifayət deyil, həm də hamı mərkəzdə toplaşıb öldürücü sehr etməlidir; hamı sağ olmalıdır. Öldürücü sehr dərhal təsir edir.
Vaxt **0**-da: bütün sehrbazlar koordinat başlanğıcındadır; hər bir sağaldıcının aurası maksimum gücdədir; hər bir hücumçunun aurası sıfırdır.
Birinci sətirdə **n**, **m**, **k** — hücum edənlər, sağaldıcılar və əjdahanın ümumi hücumlarının sayı (**1** ≤ **n + m** ≤ **10**; **1** ≤ **k** ≤ **10**).
İkinci sətirdə **hp_m**, **v**, **hp_d** — sehrbazın ilkin sağlamlığı, hər birinin sürəti, əjdahanın ilkin sağlamlığı (**1** ≤ **hp_m**, **hp_d** ≤ **10^9**; **1** ≤ **v** ≤ **10^6**).
Sonra **n** sətirdə hücumçular təsvir olunur: *i*-ci sətrdə **dps_i**, **id_i**, **dd_i** — maksimum aura gücü, dəstək zamanı artım sürəti, qaçışda azalma sürəti (**1** ≤ **dps_i**, **id_i**, **dd_i** ≤ **10^6**).
Sonra **m** sətirdə sağaldıcılar: *i*-ci sətrdə **hps_i**, **ih_i**, **dh_i** (hücumçularla eyni qaydada və eyni məhdudiyyətlər).
Sonra **k** blok gəlir — əjdahanın hücumlarını xronoloji ardıcıllıqla təsvir edir. - Əgər hücum alovlu qasırğadırsa: blokda ilk sətir "**Storm**", sonra **d** və **t** (güc və müddət: **1** ≤ **d**, **t** ≤ **10^6**), sonra **x**, **y** (mərkəz: **-1000** ≤ **x**, **y** ≤ **1000**). - Əgər hücum Əjdahanın nəfəsidirsə: blokda ilk sətir "**Breath**", sonra **d**, **t**, ardından **n+m** sətir təhlükəsiz yerlərin koordinatları üçün **x_i**, **y_i** (**-1000** ≤ **x_i**, **y_i** ≤ **1000**, hər biri fərqlidir). - Əgər quyruq zərbəsidirsə: "**Tail**" tək sətr.
Zəmanət verilir ki, dəqiq bir quyruq zərbəsi olacaq və bu sonuncu olacaq; ardıcıl iki nəfəs olmayacaq.
Müddətlər saniyə, koordinatlar metr, sürətlər metr/saniyə; aura gücü və sehr gücü — can/saniyə; artım/azalma — can/saniyə².
Qeyd: bütün girişlər tam olsa da, proseslər fasiləsizdir.
Əgər sehrbazlar əjdahanı öldürə bilməzsə, "**You are not prepared**" çıxarın. Yoxsa "**No useful loot again**" və növbəti sətrdə əjdahanın öləcəyi minimum hücum nömrəsini (1-dən başlayaraq) çıxarın.
Nümunə 1