Autsorsinq#3776
Mr. Cooper elmi fantastika hərəkət fiqurlarının istehsalçısıdır və o, yerli fabrikin çox xərc yaratdığını düşünür. O, işçilərin daha ucuz və daha sadiq olduğu bəzi xarici ölkələr haqqında eşitmişdi. Buna görə də, Outsourcing-in cari trendinə uyğun olaraq, aşağı maaşlı bir ölkədə mövcud olan bir hərəkət fiquru fabriki axtarmağa qərar verdi.
Əlbəttə ki, onun üçün yeni fabrikin mövcud olanla eyni növ hərəkət fiqurlarını istehsal edə biləcəyini bilmək vacibdir. İstehsal prosesi montaj stansiyaları və ötürmə stansiyaları əsasında təşkil olunub. Montaj stansiyası, ötürmə stansiyasından hissələr alır, hissələr üzərində xüsusi bir əməliyyat aparır və onu ötürmə stansiyasına çatdırır. Fabriklərdə xammal hissələrini çatdıran bir başlanğıc ötürmə stansiyası və tamamlanmış hərəkət fiqurlarını qəbul edən bir son ötürmə stansiyası var.
Bir növ hərəkət fiquru dəqiq bir sıra s_1, s_2, s_3, ..., s_l montaj əməliyyatlarına ehtiyac duyur. Fabrik bu hərəkət fiqurlarını istehsal edə bilər, əgər t_0, t_1, ..., t_l ötürmə stansiyaları varsa ki, burada t_0 başlanğıc stansiyasıdır, t_l son stansiyadır və bütün 1 ≤ i ≤ l üçün t_{i-1}-dən alıb t_i-yə çatdıran və s_i əməliyyatını yerinə yetirən bir montaj stansiyası var.
Buna görə də, Mr. Cooper yerli fabrikin və xarici fabrikin eyni növ hərəkət fiqurlarını istehsal edə bilib-bilməyəcəyini bilmək istəyir. O, bu suala cavab verməyin çətin bir problem ola biləcəyini qəbul edir. Beləliklə, o, hələ yığmadığı pulunun bir hissəsini sizin üzərinizə xərcləməyə qərar verir ki, probleminin kompüter həllini inkişaf etdirəsiniz.
Giriş bir tam ədəd t ilə başlayır, test halların sayı (0 < t ≤ 100). Hər bir test halı altı tam ədəd M_1, N_1, K_1, M_2, N_2 və K_2 ilə başlayır, burada yerli fabrik M_1 montaj stansiyasına, N_1 ötürmə stansiyasına və K_1 fərqli montaj əməliyyatına malikdir (1 ≤ M_1 ≤ 10^5, 1 ≤ N_1 ≤ 250, 1 ≤ K_1 ≤ 250). Ötürmə stansiyaları 0-dan N_1-1-ə qədər nömrələnir, son stansiya. Sonra giriş M_1 sətir ilə davam edir ki, burada hər bir sətir yerli fabrikin montaj stansiyalarını göstərir. Hər bir sətir üç tam ədəd, T_in, T_out, S ehtiva edir, burada T_in montaj stansiyasına çatdıran ötürmə stansiyasıdır, T_out montaj nəticələrini qəbul edən ötürmə stansiyasıdır və S 0 ilə K_1-1 arasında bir nömrə ilə göstərilən əməliyyatı verir. Hər bir ötürmə stansiyası üçün eyni əməliyyatı yerinə yetirən iki qəbul edən montaj stansiyası olmadığı təmin edilir. Xarici fabrik M_2, N_2 və K_2 ilə analoji olaraq təsvir edilir və nəticədə növbəti M_2 sətir xarici fabrikin montaj stansiyalarını təsvir edir.
Hər bir test halı üçün bir sətir çap edin ki, əgər yerli və xarici fabrik eyni növ hərəkət fiqurlarını istehsal edə bilirsə "eligible" və əks halda "not eligible" yazılsın.
Nümunə 1