Hadron toqquşdurucusunda tip yeni hissəcik meydana gəlib və hər tipdən A_1, \ldots, A_N hissəcik müşahidə olunub. Lakin bu hissəciklərin əksəriyyəti aşkarlanmazdan əvvəl bir-biri ilə reaksiyaya girir, buna görə fiziklər üçün bu reaksiyaların yekun nəticələrini proqnozlaşdırmaq vacibdir.
Sadəlik üçün fərz edin ki, reaksiyalar yalnız iki hissəcik arasında baş verir və nəticə onların tiplərindən asılı olaraq aşağıdakı formalardan birində olur:
Birinci hissəciк ikinciyə qalib gələrək onu məhv edir,
Hər iki hissəciк bir-birini məhv edir,
Hissəciklər toqquşur, amma heç bir təsir baş vermir.
Eksperimentin bütün mümkün nəticələrini müəyyən etməlisiniz.
Hər bir test halı bir sıra ədədlərlə təqdim olunur. Birinci ədəd hissəcik tiplərinin sayını (1 \leq N \leq 4) göstərir. Növbəti sətirdə ədəd verilir və bunlar hər tip hissəciyin ilkin sayını A_i (1 \leq A_i \leq 2) göstərir. Sonra sətirdən ibarət N \times N ölçülü matrisa verilir. A_{ij} qeyri-sıfır olarsa, tip hissəciklə tip hissəciyin toqquşması zamanı tip hissəciyin tip hissəciyi məhv etdiyi anlamına gəlir. Növbəti testin təsviri davam edir. N = 0 olan test girişin sonunu bildirir.
Birinci sətirdə TEST : başlığı olmalıdır ( testin nömrəsidir və -dən başlayır). Sonrakı sətirlərdə eksperimentin mümkün nəticələrinin siyahısı verilir. Hər nəticə ədəddən ibarət ayrıca sətirdə olmalıdır.
Nümunə 1