Sith Hakimlərinin Tarixi#6049
Bir arxeoloq olaraq Sith hökmdarlarının tarixini öyrənərkən, tez-tez hansı hökmdarın müəyyən bir qalaktik il üçün hakimiyyətdə olduğunu sürətlə öyrənməyə ehtiyacınız var. Sith hökmdarlarının siyahısı və onların hakimiyyətdə olduğu illər verildikdə, müəyyən bir il üçün hansı hökmdarın (və ya hökmdarların) hakimiyyətdə olduğunu göstərəcək bir proqram yazın. Qeyd edək ki, heç bir iki hökmdar eyni vaxtda hakimiyyətdə olmamışdır. Bəzi illər və aylar heç bir hökmdarın olmadığı bir vəziyyətdə idi, çünki imperiya qarışıqlıq içində idi. Nəhayət, bəzi hökmdarlar bir neçə dəfə hakimiyyətdə olmuşlar, lakin hakimiyyəti yenidən ələ keçirmədən əvvəl həmişə bir fasilə vermişlər (başqa birisi hakimiyyətdə olmuşdur).
Giriş faylının ilk sətri, Sith hökmdarlarının sayını göstərən n (0 < n ≤ 50) tam ədədi olacaq. Bunun ardınca hər biri bir Sith hökmdarını təmsil edən n giriş gələcək. Hər girişin ilk sətri hökmdarın adını ehtiva edəcək və bu ad 30 simvoldan çox olmayacaq. İkinci sətri isə hökmdarın hakimiyyətə başladığı qalaktik tarixi, ardınca bir boşluq, sonra hakimiyyətdən ayrıldığı tarixi ehtiva edəcək. Bu tarixlərin hər ikisi 0-dan böyük və 5000-dən kiçik real ədədlər olacaq. İkinci tarix birinci tarixdən böyük olacaq. Bu real ədədlər onluq nöqtənin sağında bir rəqəmlə veriləcək. Onluq nöqtənin sağındakı rəqəm effektiv olaraq qalaktik ayı təmsil edir (başlayaraq 0). Hökmdarın hakimiyyətdən ayrıldığı tarix üçün, hökmdarın həmişə göstərilən ayın sonuna qədər xidmət etdiyi qəbul edilir. Daha dəqiq desək, başqa bir hökmdar əvvəlki hökmdarın hakimiyyətdən ayrıldığı ayda heç vaxt hakimiyyəti ələ keçirmir. Hökmdarın xidmət etdiyi minimum vaxt bir aydır (beləliklə, hökmdar 1.1-dən 1.1-ə qədər xidmət edə bilər və ondan sonra gələn hər hansı bir hökmdar ən erkən 1.2-də başlamalıdır).
Sith hökmdarlarının girişlərindən sonra gələcək il girişlərinin sayını göstərən c (0 < c ≤ 50) tam ədədi olacaq. Ardınca gələcək c sətirdə qalaktik il tam ədəd formatında veriləcək. Hər il bir tam ədəd y, 0 < y < 5000.
Giriş faylında göstərilən hər bir qalaktik il üçün, həmin il hakimiyyətdə olan Sith hökmdarını (və ya hökmdarları) nümunə çıxışda göstərilən formatda göstərin. Daha dəqiq desək, "Galactic year" yazın, ardınca bir boşluq, ardınca il, ardınca iki nöqtə, ardınca bir boşluq, ardınca həmin il üçün hökmdarın adı. Əgər həmin il ərzində bir neçə hökmdar olmuşsa, həmin il üçün sonrakı hökmdarlar bir vergül və bir boşluq ilə əvvəlcədən göstərilməlidir. Bundan əlavə, hökmdarlar həmin il ərzində ən erkəndən ən sonrakına doğru sırayla göstərilməlidir. Əgər bir hökmdar bir il ərzində bir neçə dəfə hakimiyyətdə olmuşsa, həmin hökmdar hər dəfə göstərilməlidir. Son hökmdarın ardınca dərhal yeni sətir gəlməlidir. Əgər müəyyən bir qalaktik il üçün heç bir hökmdar tapılmırsa, qalaktik il təyinatından sonra "None" göstərilməlidir.
Nümunə 1