Kəsişmə#411
Metropol şəhərində bir kənar avtomobil yolu inşa olunduğu məlumdur. Bu avtomobil yolu halqa yolu deyil, yəni onun qərb və şərq ucları fərqlidir (baxmayaraq ki, gələcəkdə bu dəyişə bilər). Bu yolun ən maraqlı mühəndis xüsusiyyətləri körpülərlə bağlıdır. Aydındır ki, yalnız gündə bir avtomobil keçən bir hissədə monolit beton körpü çox bahalı olar, odun körpü isə dəqiqədə onlarla avtomobil keçən magistral yol üçün yaramaz. Buna görə, körpüləri düzgün layihələndirmək üçün, onların üzərindən neçə avtomobil keçəcəyini bilmək vacibdir.
Yol əsasən "dörd yarpaq" tipli qovşaqlardan istifadə edəcəkdir; belə bir qovşağın sxemi şəkildə göstərilib. Bu sxemə əsasən, sağa dönən avtomobil körpünün üzərinə çıxmır, sola dönən avtomobil (bu qovşaqda 270 dərəcə sağa dönüb, öz yolunu ikinci səviyyədə kəsir) həmişə körpünün üzərindən keçir və düz gedən avtomobilin körpü üzərindən keçib-keçməməsi isə hərəkət istiqamətindən asılıdır.
Kənar yol ilə kəsişən yollardakı avtomobil axınları öyrənilib. Tapşırıq körpülərdən keçəcək avtomobil axınını hesablamaqdır. Qeyd etmək lazımdır ki, bəzi kəsişmələrdə kənar avtomobil yolu yer səthində keçməklə, körpüdə isə kəsişmə yeri yerləşir — belə körpülər nəzərə alınmamalıdır. Baxmayaraq ki, yol ikitərəflidir, hər testdə yalnız kənar yolun bir istiqaməti (məsələn, qərbdən şərqə) nəzərə alınır.
Əlavə girişin ilk sətrində testlərin sayı verilir.
Hər bir test üçün ilk sətirdə N \leq 100 — kəsişmələrin sayı, qərbdən şərqə doğru ardıcıllıqla verilir.
Sonrakı sətirdə kəsişmə növü və həmin kəsişmə üçün axın haqda məlumat verilir. Kəsişmə növü bir latın hərfi ilə göstərilir: — kənar yol yer səthində keçir, kəsişmə yeri körpüdədir; — kəsişmə yeri yer səthində keçir, kənar yol körpüdədir. Sonra kənar yolu tərk edən avtomobillərin sayı verilir: əvvəlcə sola, sonra sağa dönənlər üçün. Daha sonra kənar yola daxil olan avtomobillərin sayı verilir: birinci sola, ikinci sağa dönənlər üçün. Hər bir kəsişmə üçün avtomobillərin sayı 10^9-dan çox deyil.
Giriş məlumatlarının düzgün olduğu təmin edilir (əvvəlcə yolda heç bir avtomobil yoxdur; yoldan çıxanlarla yola daxil olan avtomobillərin sayı bərabərdir; şərqdəki kəsişmə qərbdəkindən sonra yerləşir).
Hər test üçün bir sətirdə ədəd ədəd verilməlidir — kənar yolun körpülərindəki avtomobil axını. Əgər kənar yol yer səthində keçib, üstündə körpü varsa, çıxış verilməlidir.
Nümunə 1