Universal Sual-Cavab Sistemi

Giriş

Giriş bir neçə dialoqdan ibarətdir.

Birinci sətrdə tək müsbət tam ədəd $T$ (T \leq 500, amma nəzərə alın ki, onların $95\%$-i nisbətən kiçikdir) verilir. Bu, dialoqların sayını göstərir. Hər bir dialoq bir və ya daha çox sətirdən ibarətdir. Hər sətrdə bir cümlə — ya təsdiq, ya da sual verilir. Təsdiq cümlələri nöqtə ($.$) ilə, sual cümlələri isə sual işarəsi ($?$) ilə bitir. Hər dialoqdan sonra nida işarəsi ($!$) ilə bitən əlavə bir sətr verilir. Təsdiq cümlələrinin və sual cümlələrinin tərifləri aşağıda izah olunacaq.

Cümlələrdə sözlər, boşluqlar və durğu işarələri ola bilər. Bütün sözlər yalnız Latın hərflərindən ibarətdir və böyük-kiçik hərf həssasdır. İngilis dilinin adi yazı qaydalarından fərqli olaraq, cümlənin birinci hərfi kiçik qalmalıdır, birinci söz özlüyündə böyük hərflə başlamalı deyilsə. Sözlər arasında əlavə boşluq yoxdur. Heç bir söz $10$ hərfdən artıq olmayacaq. Hər bir dialoqda ən çoxu $1000$ sətr olacaq.

Təsdiq cümlələri

Hər bir təsdiq aşağıdakı formalardan birində olacaq:

noun_phrase are noun_phrase. noun_phrase can verb_phrase. everything which can verb_phrase can verb_phrase. everything which can verb_phrase are noun_phrase.

Burada, noun_phrase və verb_phrase hər ikisi bir sözdür. Dörd fərqli formasının mənası belədir:

$A$ are $B$: Əgər $X$ $A$-dırsa, demək $X$ həmçinin $B$-dir.

$A$ can $B$: Əgər $X$ $A$-dırsa, demək $X$ $B$ edə bilər.

everything which can $A$ can $B$: Əgər $X$ $A$ edə bilirsə, onda $X$ $B$ də edə bilər.

everything which can $A$ are $B$: Əgər $X$ $A$ edə bilirsə, onda $X$ $B$-dir.

Sual cümlələri

Hər sual aşağıdakı formalardan birində olacaq:

are noun_phrase noun_phrase? can noun_phrase verb_phrase? can everything which can verb_phrase verb_phrase? are everything which can verb_phrase noun_phrase?

Bunlar təsdiq cümlələrinin sual formasıdır.

Hər bir testdə fərqli noun phrase-lərin sayı $100$-dən, fərqli verb phrase-lərin sayı isə $100$-dən çox olmayacaq.

Çıxış

Hər test üçün iki sətr çıxış verin. Birinci sətrdə testin nömrəsi ($1$-dən başlayaraq) göstərilməlidir, ikinci sətrdə isə həmin test üçün sualların sayı qədər simvol olmalıdır. Hər bir simvol ya Y (əgər siz məntiqlə bu faktı əldə edə bilirsinizsə), ya da M (əks halda) olmalıdır, dırnaqsız.

Nümunələr