Kəsişmələrin adları#7028
Kioto şəhəri öz Çin planı ilə tanınır: burada küçələr ya Şimaldan Cənuba, ya da Şərqdən Qərbə doğru uzanır. Bəzi küçələr nömrələnmişdir, lakin əksəriyyətinin xüsusi adları var.
Kəsişmələr, kəsişən küçələrin adları ilə adlandırılır. Məsələn, Kavaramachi-Sandze kəsişməsi Kavaramachi və Sandze küçələrinin kəsişdiyi yerdir. Lakin bir problem yaranır: hansı ad birinci olmalıdır? İlk baxışda bunun əhəmiyyəti olmadığı görünə bilər: biri Kavaramachi-Sandze (Şimal-Cənub əvvəl), digəri Sandze-Kavaramachi (əvvəl Şərq-Qərb) deyir. Lakin təcrübə göstərir ki, küçələrdə "sıra"nın əhəmiyyəti var. Məsələn, Sidze "güclü" Kavaramachidən, o isə öz növbəsində "güclü" Sandzedən. Bu sıralamadan kəsişmələrin adlarında istifadə etmək olar.
Girişdə X-Y kimi tanınmış kəsişmə adlarının siyahısı verilir. Küçələr Şimal-Cənub və ya Şərq-Qərb istiqamətindədir və yalnız ortoqonal küçələr kəsişə bilər.
Sizin siyahınız tam olmadığı üçün onu aşağıdakı qaydalarla tamamlamalısınız:
İki küçə A və B eyni "gücə" malikdirlər, əgər (1) - (3) şərtləri yerinə yetirilirsə:
Hər ikisi giriş məlumatlarından olan üçüncü küçə C ilə kəsişir;
Elə bir küçə D yoxdur ki, D-A və B-D giriş məlumatlarında mövcuddur;
Elə bir küçə E yoxdur ki, A-E və E-B giriş məlumatlarında mövcuddur;
Bu tərifi "güclü" münasibətini genişləndirmək üçün istifadə edəcəyik:
A B-dən güclüdür, əgər A = A[1], A[2], ..., A[n] = B ardıcıllığı varsa, burada n ən azı 2 və hər hansı i üçün 1 .. n - 1 ya A[i]-A[i+1] giriş kəsişməsi, ya da A[i] və A[i+1] eyni gücə malikdir.
Sizdən verilmiş kəsişmə adlarının X-Y uyğun olub-olmadığını müəyyən etmək tələb olunur. Cavab müsbət olmalıdır, əgər adın uyğunluğunu sübut edə bilirsinizsə, və mənfi əks halda. Yəni:
YES əgər iki küçənin ortoqonal olduğunu və X-in Y-dən güclü olduğunu sübut edə bilsəniz
NO əks halda
Bir neçə testdən ibarətdir və formatı belədir:
n
Crossing[1]
...
Crossing[n]
m
Question[1]
...
Question[m]
Kəsişmələr və Sorğular
X-Y
şəklindədir, burada X və Y uzunluğu 16-dan çox olmayan hərflər və rəqəmlərdən ibarət sətirlərdir. Sətirlər boşluq ehtiva etmir, hərflərin registri əhəmiyyətlidir.
n və m 1 ilə 1000 arasında daxilidir, hər testdə ən çox 200 küçə var.
Sonuncu sətir sıfırdır.
Hər test üçün m + 1 sətir çıxarın. Birinci sətirdə şəhərdəki küçələrin sayı, ardınca suallara cavablar - ya YES, ya da NO.
Nümunə 1