{"trustable":true,"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假设你有一个特殊的$$$x$$$-$$$y$$$计数器。这个计数器可以存储一个十进制数值;一开始,计数器的值为$$$0$$$。\u003c/p\u003e\u003cp\u003e计数器执行以下算法:它打印出最低位数字,然后将$$$x$$$或$$$y$$$加到它的值上。因此,这个计数器生成的所有序列都是从$$$0$$$开始的。例如,一个$$$4$$$-$$$2$$$计数器可以这样工作:\u003c/p\u003e\u003col\u003e \u003cli\u003e 它打印出$$$0$$$,并将$$$4$$$加到它的值上,所以当前值是$$$4$$$,输出是$$$0$$$; \u003c/li\u003e\u003cli\u003e 它打印出$$$4$$$,并将$$$4$$$加到它的值上,所以当前值是$$$8$$$,输出是$$$04$$$; \u003c/li\u003e\u003cli\u003e 它打印出$$$8$$$,并将$$$4$$$加到它的值上,所以当前值是$$$12$$$,输出是$$$048$$$; \u003c/li\u003e\u003cli\u003e 它打印出$$$2$$$,并将$$$2$$$加到它的值上,所以当前值是$$$14$$$,输出是$$$0482$$$; \u003c/li\u003e\u003cli\u003e 它打印出$$$4$$$,并将$$$4$$$加到它的值上,所以当前值是$$$18$$$,输出是$$$04824$$$。 \u003c/li\u003e\u003c/ol\u003e\u003cp\u003e这只是可能的输出之一;例如,如果我们选择在每一步中添加$$$2$$$,同一个计数器可能生成$$$0246802468024$$$作为输出。\u003c/p\u003e\u003cp\u003e你从这样一个$$$x$$$-$$$y$$$计数器中记录下了一个打印序列。但是这个序列已经损坏,其中的几个元素可能被擦除了。\u003c/p\u003e\u003cp\u003e现在你想要恢复你丢失的数据,但你甚至不知道你使用的计数器的类型。你有一个十进制字符串$$$s$$$ —— 序列的剩余数据。\u003c/p\u003e\u003cp\u003e对于所有的$$$0 \\le x, y \u0026lt; 10$$$,计算你需要在字符串$$$s$$$中插入的最小数字数量,使其成为$$$x$$$-$$$y$$$计数器的可能输出。请注意,你不能改变字符串$$$s$$$中数字的顺序或擦除任何数字;只允许插入操作。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个字符串$$$s$$$($$$1 \\le |s| \\le 2 \\cdot 10^6$$$,$$$s_i \\in \\{\\text{0} - \\text{9}\\}$$$) —— 你所拥有的剩余数据。保证$$$s_1 \u003d 0$$$。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e打印一个$$$10 \\times 10$$$矩阵,其中第$$$j$$$个整数($$$0$$$-索引)在第$$$i$$$行(也是$$$0$$$-索引)上等于你需要在字符串$$$s$$$中插入的最小数字数量,使其成为$$$i$$$-$$$j$$$计数器的可能输出,如果没有办法做到则输出$$$-1$$$。\u003c/p\u003e"}},{"title":"示例 1","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\u003e0840\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1 17 7 7 7 -1 2 17 2 7 \n17 17 7 5 5 5 2 7 2 7 \n7 7 7 4 3 7 1 7 2 5 \n7 5 4 7 3 3 2 5 2 3 \n7 5 3 3 7 7 1 7 2 7 \n-1 5 7 3 7 -1 2 9 2 7 \n2 2 1 2 1 2 2 2 0 1 \n17 7 7 5 7 9 2 17 2 3 \n2 2 2 2 2 2 0 2 2 2 \n7 7 5 3 7 7 1 3 2 7 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e例如,假设一个$$$4$$$-$$$3$$$计数器。计数器可能打印出$$$0(4)8(1)4(7)0$$$(丢失的元素在括号中)。\u003c/p\u003e\u003cp\u003e一个$$$2$$$-$$$3$$$计数器可能打印出$$$0(35)8(1)4(7)0$$$。\u003c/p\u003e\u003cp\u003e一个$$$6$$$-$$$8$$$计数器可能精确地打印出字符串$$$0840$$$。\u003c/p\u003e"}}]}