Аутсорсинг#3776
Пан Купер є виробником фігурок з наукової фантастики і вважає, що його місцева фабрика спричиняє занадто багато витрат. Він чув про деякі іноземні країни, де працівники значно дешевші і більш віддані. Тому він вирішив знайти доступну фабрику фігурок у країні з низькою заробітною платою, щоб слідувати сучасній тенденції аутсорсингу.
Звісно, йому потрібно знати, чи здатна нова фабрика виробляти точно такі ж види фігурок, як і поточна. Виробничий процес організований у вигляді станцій складання та станцій передачі. Станція складання отримує частини від станції передачі, виконує певну операцію на частинах і передає їх на іншу станцію передачі. Фабрики мають одну початкову станцію передачі, яка постачає сировину, і одну кінцеву станцію передачі, яка отримує готові фігурки.
Один вид фігурок потребує точної послідовності s_1, s_2, s_3, \ldots, s_l операцій складання. Фабрика може виробляти ці фігурки, якщо існують станції передачі t_0, t_1, \ldots, t_l, такі що t_0 є початковою станцією, t_l є кінцевою станцією, і для всіх 1 \le i \le l існує станція складання, яка отримує з t_{i-1}, передає на t_i і виконує операцію s_i.
Отже, пан Купер хоче знати, чи можуть місцева фабрика та іноземна фабрика виробляти точно такі ж види фігурок. Він розуміє, що відповідь на це питання може бути складним завданням. Тому він вирішує витратити частину своїх ще не заощаджених грошей на вас, щоб ви розробили комп'ютерне рішення для його проблеми.
Вхід починається з рядка, що містить одне ціле число , кількість тестових випадків (0 < t \le 100). Кожен тестовий випадок починається з рядка з шести цілих чисел M_1, N_1, K_1, M_2, N_2 і K_2, де місцева фабрика має M_1 станцій складання, N_1 станцій передачі та K_1 різних операцій складання (1 \le M_1 \le 10^5, 1 \le N_1 \le 250, 1 \le K_1 \le 250). Станції передачі пронумеровані від (початкова станція) до N_1-1 (кінцева станція). Потім вхід продовжується M_1 рядками, що описують станції складання місцевої фабрики. Кожен рядок містить три цілі числа, T_{in}, T_{out}, , де T_{in} — це станція передачі, що постачає на станцію складання, T_{out} — це станція передачі, що отримує результати складання, а вказує виконану операцію числом від до K_1-1. Для кожної станції передачі гарантується, що немає двох приймаючих станцій складання, які виконують ту саму операцію. Іноземна фабрика описується аналогічно за допомогою M_2, N_2 і K_2, і відповідно наступні M_2 рядків входу описують станції складання іноземної фабрики.
Для кожного тестового випадку виведіть рядок, що містить "eligible", якщо місцева та іноземна фабрики здатні виробляти точно такі ж фігурки, інакше виведіть "not eligible".
Приклад 1