{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eƏliyyiəkbər bir çox saytda qeydiyyatdan keçib. O , bütün saytlar üçün ümumillilikdə \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e fərqli paroldan istifadə edir. Ancaq indi o neoroyal.site -da qeydiyyatdan keçərkən hansı paroldan istifadə etdiyini unutdu.\u003c/p\u003e\u003cp\u003eƏliyyiəkbər parolları uzunluqları azalamayan ardıcıllıqla daxil edəcək. O , uzunluğu eyni olan parolları ixtiyari qaydada daxil edə bilər. Əliyyiəkbər düzgün parolu daxil etdiyi anda sayt ona giriş icazəsi verəcək. Əliyyiəkbər eyni parolu iki dəfə daxil etməyəcək.\u003c/p\u003e\u003cp\u003eİstənilən parolun daxil edilməsi Əliyyiəkbər üçün bir saniyə çəkir. Amma əgər Əliyyiəkbər \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e dəfə səhv parolu daxil etsə , onda o yenidən parol daxil etmək üçün \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e saniyə gözləməli olacaq.\u003c/p\u003e\u003cp\u003eSizin tapşırığınız isə Əliyyiəkbərin ən yaxşı halda(düzgün parolu tapmaq üçün lazım olan minimum saniyə) və ən pis halda(düzgün parolu tapmaq üçün lazım olan maksimum saniyə) düzgün parolu neçənci saniyədə tapacağını müəyyən etməkdir.\u003c/p\u003e"}},{"title":"Giriş verilənləri","value":{"format":"HTML","content":"\u003cp\u003eİlk sətir iki tam ədəddən ibarətdir. \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e və \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e ≤ 100\u003c/span\u003e)\u0026nbsp;— Əliyyiəkbərin ümumi parollarının sayı və neçə səhv cəhddən sonra \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e saniyəlik gözləməli olduğunu göstərən ədəd.\u003c/p\u003e\u003cp\u003eNövbəti \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e sətir Əliyyiəkbərin parollarını göstərir , heçbir parolun uzunluğu \u003cspan class\u003d\"tex-span\"\u003e100\u003c/span\u003e simvoldan daha çox deyil.\u003c/p\u003e\u003cp\u003eSonuncu sətirdə isə Əliyyiəkbərin neoroyal.site -da qeydiyyatdan keçərkən istifadə etdiyi parolu göstərir. Qarantiya verilir ki , bu parol Əliyyiəkbərin \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e parolunun içində var.\u003c/p\u003e"}},{"title":"Çıxış verilənləri","value":{"format":"HTML","content":"\u003cp\u003eÇıxışa iki tam ədəd verməlisiniz\u0026nbsp;— Əliyyiəkbərin ən yaxşı və ən pis halda düzgün parolu neçənci saniyədə tapacağı.\u003c/p\u003e"}},{"title":"Nümunə 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eGiriş\u003c/th\u003e\n \u003cth\u003eÇıxış\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 2\ncba\nabc\nbb1\nabC\nABC\nabc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Nümunə 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eGiriş\u003c/th\u003e\n \u003cth\u003eÇıxış\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 100\n11\n22\n1\n2\n22\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"İzah","value":{"format":"HTML","content":"\u003cp\u003eBirinci nümunədə bütün parolların uzunluqları eyni olduğu üçün Əliyyiəkbər düzgün parolu ilk cəhddədə , son cəhddədə tapa bilər.Əgər o düzgün parolu ilk cəhddə taparsa , o bunun üçün\u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e saniyə vaxt sərf etmiş olacaq. Beləliklə ən yaxşı halda cavab \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e -dir. Əgər o düzgün parolu sonuncu cəhddə taparsa , o düzgün parolu daxil etməmişdən əvvəl \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e yanlış parol daxil etməli olacaq. O , ilk öncə \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e parol daxil etmək üçün \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e saniyə vaxt sərf edir, bundan sonra o yenidən parol daxil etmək üçün \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e saniyə gözləməli olur. Bundan sonra o yenidən \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e parol daxil edir və bunun üçün \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e saniyə vaxt sərf edir. O , yenidən iki yanlış parol daxil etdiyinə görə \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e saniyə gözləməli olur,və nəhayət , o düzgün parolu daxil edir və bunun üçündə \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e saniyə daha sərf edir. Nəticədə o , \u003cspan class\u003d\"tex-span\"\u003e2 + 5 + 2 + 5 + 1 \u003d 15\u003c/span\u003e saniyədə düzgün parolu tapır."}}]}