{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eSizə bir $$$s$$$ sətri verilir . Bu sətir \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\" , \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\" hərflərindən və \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e?\u003c/span\u003e\"sual işarəsindən ibarətdir.\u003c/p\u003e\u003cp\u003e$$$s$$$ sətrindəki sual işarələrinin sayını $$$k$$$ götürək . Hər bir sual işarəsini \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\" və \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\" hərflərindən biri ilə əvəz edək. Biz əgər \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\" və \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\"hərflərindən ibarət olan bütün müxtəlif əvəzetmə variantlarını etsək , $$$3^{k}$$$ ədəd sətir alarıq . Məsələn: əgər $$$s \u003d $$$\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eac?b?c\u003c/span\u003e\" olarsa onda biz bütün əvəzetmələr ilə bu sətirləri əldə edə bilərik: $$$[$$$\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacabac\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacabbc\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacabcc\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacbbac\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacbbbc\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacbbcc\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaccbac\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaccbbc\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaccbcc\u003c/span\u003e\"$$$]$$$.\u003c/p\u003e\u003cp\u003eSizin tapşırığınız bütün sətirlərdə \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" altsətirlərinin sayını tapmaqdır . Cavab çox böyük ola biləcəyi üçün modulo $$$10^{9} + 7$$$ şəklində yazın.\u003c/p\u003e"}},{"title":"Giriş","value":{"format":"HTML","content":"\u003cp\u003eİlk sətir bir natural ədəddən ibarətdir $$$n$$$ $$$(3 \\le n \\le 200\\,000)$$$ —$$$s$$$ sətrinin uzunluğu .\u003c/p\u003e\u003cp\u003eİkinci sətir uzunluğu $$$n$$$ olan $$$s$$$ sətrindən ibarətdir . Bu sətir \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\" , \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\" və sual işarələrindən \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e?\u003c/span\u003e\" ibarətdir .\u003c/p\u003e"}},{"title":"Çıxış","value":{"format":"HTML","content":"\u003cp\u003eÇıxışa sual işarələrini \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\" və \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\" ilə əvəz etdiyinizdə əldə etdiyiniz bütün sətirlərdə alıınan \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətirlərinin sayını modulo $$$10^{9} + 7$$$ şəkildə verin.\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\u003e6\nac?b?c\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e24\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\u003e7\n???????\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2835\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Nümunə 3","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\u003e9\ncccbbbaaa\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Nümunə 4","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\na???c\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e46\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ə biz əvəzetmələr ilə $$$9$$$ sətir ala bilirik:\u003c/p\u003e\u003cul\u003e \u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacabac\u003c/span\u003e\" — bu sətirdə $$$2$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\"alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacabbc\u003c/span\u003e\" — bu sətirdə $$$4$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e \" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacabcc\u003c/span\u003e\" — bu sətirdə $$$4$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacbbac\u003c/span\u003e\" — bu sətirdə $$$2$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacbbbc\u003c/span\u003e\" — bu sətirdə $$$3$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eacbbcc\u003c/span\u003e\" — bu sətirdə $$$4$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaccbac\u003c/span\u003e\" — bu sətirdə $$$1$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaccbbc\u003c/span\u003e\" — bu sətirdə $$$2$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri , \u003c/li\u003e\u003cli\u003e \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaccbcc\u003c/span\u003e\" — bu sətirdə isə $$$2$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri almaq mümkündür. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eBeləlliklə , burada ümumililikdə $$$2 + 4 + 4 + 2 + 3 + 4 + 1 + 2 + 2 \u003d 24$$$ ədəd \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabc\u003c/span\u003e\" alt sətiri almaq mümkündür.\u003c/p\u003e"}}]}