{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eОдним из последних открытий российской космической станции \"Мир\" стала расшифровка послания, предположительно полученного от далеких разумных внегалактических цивилизаций.\u003c/p\u003e\n\n\u003cp\u003eРасшифрованное послание -- это последовательность длинных чисел, состоящих из \u003cstrong\u003en\u003c/strong\u003e цифр от \u003cstrong\u003e0\u003c/strong\u003e до \u003cstrong\u003e9\u003c/strong\u003e. Интересным результатом исследований явилось то, что в каждом числе никогда не встречается \u003cstrong\u003e0\u003c/strong\u003e подряд более чем \u003cstrong\u003et_0\u003c/strong\u003e раз, \u003cstrong\u003e1\u003c/strong\u003e не более чем \u003cstrong\u003et_1\u003c/strong\u003e раз, и так далее. Кроме того, многоразрядные числа не начинаются с \u003cstrong\u003e0\u003c/strong\u003e. Ученые Земли полагают, что это язык далекой планеты, а числа являются аналогами слов Землян.\u003c/p\u003e\n\n\u003cp\u003eПомогите ученым узнать, сколько \"слов\" может иметь этот язык, если известна их длина \u003cstrong\u003en\u003c/strong\u003e, и для каждой цифры \u003cstrong\u003ek\u003d\\[0..9\\]\u003c/strong\u003e известна максимальная длина \"подслова\" \u003cstrong\u003et_k\u003c/strong\u003e, состоящего только из цифр \u003cstrong\u003ek\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла содержится длина \"слов\" \u003cstrong\u003en\u003c/strong\u003e (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e9\u003c/strong\u003e). Во второй строке заданы десять целых чисел -- значения \u003cstrong\u003et_0\u003c/strong\u003e, \u003cstrong\u003et_1\u003c/strong\u003e, … , \u003cstrong\u003et_9\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003et_0\u003c/strong\u003e ≤ \u003cstrong\u003e9\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВыведите одно число -- количество \"слов\" в словаре разумных внеземных цивилизаций.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 1 1 1 1 1 1 1 1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e81\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}