Siz böyük şirkətin meneceri olaraq çalışırsınız. Hər bir işçinin birbaşa menecerləri və bir neçə birbaşa tabeliyində olan işçisi ola bilər. Onun tabeliyində olanların da öz tabeliyində olanları ola bilər. Onun birbaşa menecerlərinin öz menecerləri ola bilər. Deyəcəyik ki, əgər elə işçilər ardıcıllığı mövcud olarsa ki, -nın, -nin meneceri və s., isə -kin meneceri olsun onda -in -kin sahibi olduğunu söyləyəcəyik (əgər -kin birbaşa meneceri olarsa, onda -kin sahibidir). Əgər -nin sahibi olarsa, onda -nın sahibi ola bilməz. Şirkətin yeni siyasətinə görə, tabeliyində heç kəsin olmadığı işçinin maaşı -ə bərabərdir. Digər halda işçinin maaşı onun tabeliyində olan bütün işçilərin maaşlarının ümumi cəminə bərabərdir.
Sizə işçilər arşındakı münasibətlər verilir. Bütün işçilərin maaşlarının dəyərini tapmaq lazımdır.
Giriş faylı bir neçə test ehtiva edir. Hər bir testin ilk sətri işçilərin sayını ehtiva edir. Növbəti sətrin hər birində işçilər arasındakı münasibətlər verilir: əgər işçisi işçisinin birbaşa meneceri olarsa, sətrinin -ci simvolu 'Y', əks halda 'N'-dir.
Hər bir test üçün ayrı sətirdə bütün işçilərin maaşlarının ümumi cəmini verin.