აბრევიატურა

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 512 მეგაბაიტი

შემავალი მონაცემები: cin

გამომავალი მონაცემები: cout


როცა რომელიმე ალგორითმს რამდენიმე ადამიანი ერთად აღმოაჩენს, მას არქმევენ ავტორთა გვარებს, რომლებსაც ერთმანეთისაგან დეფისით გამოყოფენ. მაგალითად, ბელმან-ფორდი, ფლოიდ-ვორშელი, კნუტ-მორის-პრატი და ა.შ. ასეთ სახელებს ზოგჯერ ცვლიან მოკლე ანალოგით, რომელიც მხოლოდ გვარების პირველი სიმბოლოებისაგან შედგება.

დაწერეთ პროგრამა, რომელიც მოცემულ დასახელებებს მათი მოკლე ანალოგით შეცვლის.

 

შესატანი მონაცემები:

ერთადერთი სტრიქონი შეიცავს არაუმეტეს 100 სიმბოლოსაგან შედგენილ დასახელებას, რომელიც ჩაწერილია ლათინური ანბანის ზედა და ქვედა რეგისტრის სიმბოლოებისგან და დეფისის სიმბოლოსაგან ('-' ASCII 45). დეფისი ყოველთვის დგას გვარის წინ, რომელიც ყოველთვის დიდი სიმბოლოთი იწყება. გვარი სხვა სიმბოლოები დაბალი რეგისტრისაა.

 

გამოსატანი მონაცემები:

მოცემული დასახელების მოკლე ანალოგი.




მაგალითები

შესატანი მონაცემები
Floyd–Warshall დაკოპირება
გამოსატანი მონაცემები
FW დაკოპირება
შესატანი მონაცემები
Bellman–Ford დაკოპირება
გამოსატანი მონაცემები
BF დაკოპირება
შესატანი მონაცემები
Knuth-Morris-Pratt დაკოპირება
გამოსატანი მონაცემები
KMP დაკოპირება