PSU Kampusları
Prince of Songkla Universiteti və ya PSU, Tailandın cənubunda 5 kampusa malikdir. Bu kampuslar Hatyai (H), Pattani (P), Suratthani (S), Phuket (K) və Trang (T) kampuslarıdır. Kampuslar arasındakı məsafələr aşağıdakı cədvəldə verilmişdir.
PSU prezidenti müxtəlif kampuslarda missiyaya gedərkən, missiyanın ümumi məsafəsini bilmək istəyə bilər. Missiya həmişə Hatyai kampusundan başlayır və missiya bitdikdə prezident həmişə birbaşa Hatyai kampusuna qayıdır.
Bir missiyanın kampuslarının siyahısı verildikdə, sizin vəzifəniz missiyanın ümumi məsafəsini hesablamaq üçün bir proqram yazmaqdır.
Giriş verilənləri
Birinci sətir n (1 ≤ n ≤ 100) tam ədədini ehtiva edir ki, bu da missiyaların sayını göstərir. Növbəti n sətir hər bir missiyanın təsvirini ehtiva edir. Missiya yalnız H, P, S, K və T simvollarından ibarət bir sətirlə təsvir edilir ki, bu da PSU kampuslarına aiddir. Prezident kampusları həmin sətirdə göstərilən ardıcıllıqla ziyarət edir. Hatyai kampusu həmişə missiyanın başlanğıc və son nöqtəsi olduğundan, sətirin əvvəlində və sonunda H qeyd olunmayacaq. Lakin, H missiyanın aralıq kampusu ola bilər. Bir missiya sətiri ən çox 10 simvol ehtiva edə bilər.
Çıxış verilənləri
Hər bir missiya üçün (mission_i), "Case i: " ardınca ümumi məsafəni (km) bir sətirdə çap edin, nümunə çıxışda göstərildiyi kimi.