Kəsişmə
Məlumdur ki, Krasnoyarskda bir dolama avtomobil yolu tikilir. Bu yol dairəvi deyil, yəni qərb və şərq ucları var (kim bilir - bəlkə də hələlik?). Yolda ən maraqlı mühəndis obyektləri körpülərdir. Aydındır ki, dəmir-beton körpü gündə bir avtomobil keçən sahə üçün çox bahalıdır, taxta körpü isə dəqiqədə onlarla maşın keçən şosse üçün uyğun deyil. Buna görə də körpülərin əsaslandırılmış layihələndirilməsi üçün körpüdən keçən avtomobillərin sayını bilmək lazımdır.
Yolda əsasən "yonca yarpağı" qovşaqları istifadə olunacaq, belə bir qovşağın sxemi şəkildə göstərilmişdir. Bu sxemə görə, sağa dönən avtomobil körpüdən keçmir, sola dönən avtomobil (bu qovşaqda o, sağa 270 dərəcə dönür və öz yolunu ikinci səviyyədə kəsir) həmişə körpüdən keçir və düz gedən avtomobil körpüdən keçə bilər və ya keçməyə bilər, burada hər şey hərəkət istiqamətindən asılıdır.
Dolama yolu kəsən yollarda hərəkət edən avtomobillərin axını araşdırılıb. Dolama yolun körpülərindən keçəcək avtomobillərin axınını hesablamaq lazımdır. Bəzi qovşaqlarda dolama yol yer səviyyəsində keçir, körpü isə kəsişən yol üzərindədir - belə körpüləri hesablamaq lazım deyil. Yol iki tərəflidir, bir test yalnız dolama yolun bir istiqamətini araşdırır (məsələn, qərbdən şərqə).
Giriş verilənləri
Girişin ilk sətiri testlərin sayını ehtiva edir. Hər bir testin ilk sətiri N ≤ 100 - qovşaqların sayını ehtiva edir, qovşaqlar qərbdən şərqə doğru sıralanır. Növbəti N sətir kəsişmə növü haqqında məlumat ehtiva edir, sonra isə kəsişən yolun axını haqqında. Kəsişmə növü - latın hərfi L, dolama yolun yer səviyyəsində keçdiyini, kəsişən yolun isə körpüdən keçdiyini göstərir, B hərfi isə kəsişən yolun yer səviyyəsində keçdiyini, dolama yolun isə körpüdən keçdiyini göstərir. Sonra 2 ədəd göstərilir, birincisi dolama yoldan sola dönərək çıxan avtomobillərin sayını, ikincisi isə sağa dönərək çıxan avtomobillərin sayını göstərir. Sonra 2 ədəd göstərilir, birincisi dolama yola sola dönərək daxil olan avtomobillərin sayını, ikincisi isə sağa dönərək daxil olan avtomobillərin sayını göstərir. Kəsişən yollardan hər hansı birində avtomobillərin sayı 10^9-u keçmir.
Giriş məlumatlarının düzgünlüyü təmin edilir (əvvəlcə yolda avtomobil yoxdur, yoldan çıxan avtomobillərin sayı yola daxil olan avtomobillərin sayına bərabərdir, şərqdəki kəsişmə nöqtəsi qərbdəki kəsişmə nöqtəsindən sonra yerləşir).
Çıxış verilənləri
Hər bir test üçün çıxış faylına bir sətir yazılır, bu sətir dolama yolun körpüsündəki avtomobil axınını ehtiva edən N ədədindən ibarətdir. Əgər dolama yol yer səviyyəsində keçir, körpü isə onun üzərindədirsə, -1 yazılır.