Üçqat tullanış
Üçqat tullanma belə baş verir: Tullanıcı sürət götürərək müəyyən bir işarəyə qədər qaçır və ardıcıl üç tullanma edir. Qalib, tullanma məsafələrinin cəmi ən böyük olan şəxsdir.
Siz yarışda iştirak edirsiniz və sonuncu tullanırsınız. Bütün rəqibləriniz artıq tullanıblar, buna görə də onların nəticələri məlumdur.
Siz artıq ilk tullanmanızı etmisiniz və onun uzunluğu first-ə bərabərdir. Qalan hər bir tullanmanın uzunluğu [lower, upper] intervalından hər hansı bir dəyəri eyni ehtimalla ala bilər və mütləq tam ədəd olmaq məcburiyyətində deyil. Sizin i-ci yeri tutma ehtimalınızı hesablamalısınız. Tutduğunuz yer, sizdən daha uzağa tullanan rəqiblərin sayına bir əlavə etməklə müəyyən edilir.
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər testin ilk sətiri lower, upper, first (1 ≤ lower ≤ 1000, lower ≤ upper ≤ 1000, lower ≤ first ≤ upper) və rəqiblərinizin sayı n (1 ≤ n ≤ 50) dəyərlərini ehtiva edir. Testin ikinci sətiri rəqiblərinizin üçqat tullanma uzunluqlarını göstərən 1 ilə 3000 arasında n tam ədəd ehtiva edir.
Çıxış verilənləri
Hər test üçün ayrı sətirdə n + 1 ondalık ədəd çıxarın - müvafiq olaraq birinci, ikinci, üçüncü, ..., sonuncu yeri tutma ehtimallarını. Bütün ehtimalları 4 ondalık rəqəmlə çıxarmaq lazımdır.