İnək Akademiyası II#11232

İnək Akademiyası II

1 saniyə

128 meqabayt

Çətin

Bəsi kompüter laboratoriyasına işə qəbul olunur və laboratoriyanın hər bir işçisinin əhəmiyyət dərəcəsini müəyyən etmək istəyir. Bütün əhəmiyyət dərəcələri fərqlidir, yəni eyni əhəmiyyət dərəcəsinə malik iki işçi yoxdur. İşçilərin əhəmiyyət dərəcəsini müəyyən etmək üçün Bəsi laboratoriyanın nəşrlər siyahısından istifadə edir.

Hər bir nəşr, laboratoriyanın bütün $n$ işçisinin azalan töhfə sırasına görə tərtib olunmuş müəlliflər siyahısını ehtiva edir. Əgər bir neçə işçi eyni töhfəni veribsə, onlar əlifba sırasına görə sıralanır. Daha əhəmiyyətli işçi əlavə inzibati vəzifələrə malik olduğundan, heç vaxt daha az əhəmiyyətli işçidən daha çox töhfə vermir.

Məsələn, əgər laboratoriya (əhəmiyyətin artma sırasına görə) tələbə Elsie, prof. Mildred və prof. Dean-dan ibarətdirsə, onlar (Elsie — Mildred — Dean) məqaləsinin müəllifləri ola bilərlər, əgər hamısı fərqli miqdarda səy göstəriblərsə. Yəni, Elsie Mildred-dən, Mildred isə Dean-dan daha çox səy göstərib. Lakin onların Elsie - Dean - Mildred sırasına malik məqaləsi də ola bilər, əgər Mildred və Dean eyni miqdarda səy göstəribsə, Elsie isə hər ikisindən daha çox səy göstəribsə.

Bu laboratoriyanın verilmiş $k$ nəşrinə əsasən, Bəsiyə bu laboratoriyanın işçiləri arasında kimin daha əhəmiyyətli olduğunu müəyyən etməyə kömək edin, əgər bu mümkündürsə.

Giriş

Birinci sətir iki tam ədəd $k (1 \leq k \leq 100)$ k~(1 \le k \le 100) və $n (1 \leq n \leq 100)$ n~(1 \le n \le 100) ehtiva edir.

İkinci sətir laboratoriya üzvlərinin adlarını ehtiva edən $n$ sətir ehtiva edir. Hər bir ad ən çox $10$ kiçik latın hərfindən ibarətdir.

Növbəti $k$ sətirin hər biri bir nəşrdə müəlliflər siyahısını göstərən $n$ sətir ehtiva edir.

Çıxış

$n$ sətir çıxarın, hər sətirdə $n$ simvol. $i$ -ci sətirdə, hər hansı $j \neq = i$ j \ne i üçün, $j$ -ci simvol $1$ olmalıdır, əgər $i$ -ci üzv $j$ -dən daha əhəmiyyətlidirsə, $0$ əgər $i$ -ci üzv $j$ -dən daha az əhəmiyyətlidirsə, və $?$ əgər verilmiş nəşrlər siyahısına əsasən müəyyən etmək mümkün deyilsə.

$i$ -ci sətirdə $i$ -ci simvol Bəsi-nin sevimli simvolu olduğu üçün $B$ olmalıdır.

Nümunələr

Misal 1. Bir məqalə (elsie-mildred-dean) elsie və mildred-in hansının daha əhəmiyyətli olduğunu müəyyən etmək üçün kifayət qədər məlumat vermir. Lakin Dean-ın hər ikisindən daha əhəmiyyətli olduğu dəqiqdir. Buna görə də həm Elsie < Mildred < Dean, həm də Mildred < Elsie < Dean sıralamaları mümkündür.

Misal 2. Bu ikinci misalda hər iki məqaləyə uyğun olan yeganə mümkün sıralama: Elsie < Mildred < Dean, çünki ikinci nəşr Mildred-in Elsie-dən daha əhəmiyyətli olduğunu müəyyən etməyə kömək edir.

Nümunə 1

Nümunə 2