Ви працюєте менеджером у великій корпорації. Кожен працівник може мати декілька прямих менеджерів і декілька безпосередніх підлеглих. Його підлеглі, у свою чергу, також можуть мати своїх підлеглих. А його прямі менеджери можуть мати своїх менеджерів. Будемо говорити, що є босом , якщо існує така послідовність працівників , що є менеджером є менеджером і так далі, а є менеджером (якщо є прямим менеджером , то є босом ). Якщо є босом , то не може бути босом . Згідно нової політики корпорації зарплата працівника, який не має підлеглих, дорівнює . Інакше зарплата працівника дорівнює сумі зарплат усіх його підлеглих.
Вам задані відносини між працівниками. Необходмо знайти зарплату всіх працівників.
Містить декілька тестів. Перший рядок кожного теста містить кількість робітників . У наступних рядках задано відношення між робітниками: -ий символ -го елементу дорівнює 'Y', якщо робітник є прямим менеджером робітника , та 'N' інакше.
Для кожного теста вивести в окремому рядку сумарну зарплату всіх робітників.