Super Phyllis#6652
Phyllis böyük, çoxmillətli bir şirkətdə çalışır. Onun vəzifəsi işçilərin gündəlik fəaliyyətlərindəki təkrarlamaları aşkar etmək və aradan qaldırmaqdır və bu işdə olduqca bacarıqlıdır.
Son tapşırığında ona şöbədəki komanda zəncirini göstərən aşağıdakı diaqram təqdim edildi:
Şəkil 1
Bir işçi öz rəhbərinə hesabat göndərməli olduqda, yuxarıdakı diaqramdan istifadə edərək, hər ox boyunca hesabat göndərir. Phyllis dərhal burada təkrarlamaların olduğunu gördü. Xüsusilə, D B-yə hesabat göndərdiyi və B A-ya hesabat göndərdiyi üçün, əslində D-nin birbaşa A-ya hesabat göndərməsinə ehtiyac yoxdur, çünki bu, B-nin A-ya göndərdiyi hesabatda xülasə olunacaq. Beləliklə, D-dən A-ya olan əlaqə aradan qaldırıla bilər. Əgər C-dən B-yə də bir əlaqə olsaydı, onda D-dən B-yə və C-dən A-ya olan əlaqələr də aradan qaldırıla bilərdi. Phyllis bu işdə sizdən kömək istəyir. Yuxarıdakı kimi bir diaqramın təsviri verildikdə, o, diaqramdan çıxarıla biləcək bütün əlaqələri müəyyən edən bir proqram istəyir.
Hər test halının ilk sətri diaqramdakı əlaqələrin sayını göstərən müsbət tam ədəd m olacaq. Bundan sonra m sətir gələcək, hər biri işçi s_1-dən onun rəhbəri s_2-yə bir əlaqə olduğunu göstərən iki sətir s_1 s_2 ehtiva edəcək. Hər hansı bir test halında ən çox 200 işçi siyahıya alınacaq və heç bir əlaqə bir dəfədən çox görünməyəcək. Tək 0 olan bir sətir girişi bitirəcək.
Hər test halı üçün çıxarıla biləcək əlaqələrin sayını və lüğəvi ardıcıllıqla silinmiş əlaqələrin siyahısını çıxarın. Əlaqə s_1 s_2 s_1,s_2 sətiri ilə təmsil olunmalıdır.
Nümunə 1