Böcəkləri Toplamaq
Ivan proqram toplamağı sevir. Poçt markaları, sikkələr və ya digər maddi əşyalar toplayan digər insanlardan fərqli olaraq, o, proqram səhvlərini toplayır. Ivan yeni bir proqram əldə etdikdə, bütün mümkün səhvləri n kateqoriyaya bölür. Hər gün proqramda dəqiq bir səhv aşkar edir və onun haqqında və onun kateqoriyası haqqında məlumatı cədvələ əlavə edir. Bütün səhv kateqoriyalarında səhvlər tapdıqda, proqramı iyrənc adlandırır, bu cədvəli öz ana səhifəsində dərc edir və proqramı tamamilə unudur.
İki şirkət, Macrosoft və Microhard ciddi rəqabətdədir. Microhard Macrosoft proqramının satışlarını azaltmaq istəyir. Onlar Ivana proqramın iyrənc olduğunu sübut etmək üçün işə götürürlər. Lakin Ivanın mürəkkəb bir problemi var. Bu yeni proqramın s subkomponenti var və hər subkomponentdə bütün növ səhvləri tapmaq çox uzun vaxt aparacaq. Beləliklə, Ivan və Microhard daha sadə bir meyar istifadə etməyə razılaşdılar — Ivan hər bir alt sistemdə ən azı bir səhv və hər bir kateqoriyada ən azı bir səhv tapmalıdır.
Macrosoft bu planlardan xəbərdardır və Ivanın proqramını iyrənc adlandırması üçün tələb olunan vaxtı qiymətləndirmək istəyir. Bu vacibdir, çünki şirkət tezliklə yeni bir versiya buraxacaq, beləliklə, planlarını düzəldə və onu daha tez buraxa bilər. Heç kim köhnəlmiş versiyanın etibarlılığı haqqında Ivanın fikri ilə maraqlanmaz.
Proqramda tapılan səhv hər hansı bir kateqoriyaya bərabər ehtimalla aid ola bilər. Eyni şəkildə, səhv hər hansı bir verilmiş alt sistemdə bərabər ehtimalla tapıla bilər. Hər hansı bir konkret səhv iki fərqli kateqoriyaya aid ola və ya eyni vaxtda iki fərqli alt sistemdə baş verə bilməz. Proqramdakı səhvlərin sayı demək olar ki, sonsuzdur, buna görə də müəyyən bir alt sistemdə müəyyən bir kateqoriyadakı səhvlərin hər hansı bir sayını tapdıqdan sonra həmin kateqoriyadakı yeni bir səhv tapma ehtimalı azalmır.
Proqramı iyrənc adlandırmaq üçün tələb olunan orta vaxtı (Ivanın iş günlərində) tapın.
Giriş verilənləri
Giriş iki tam ədəd, n və s (0 < n, s ≤ 1000) ehtiva edir.
Çıxış verilənləri
Proqramı iyrənc adlandırmaq üçün tələb olunan Ivanın iş günlərinin gözləntisini, 4 ondalık rəqəmə qədər dəqiqliklə çıxarın.