CF1202B You Are Given a Decimal String...

你现在有一个神奇的计算器，~~这是闪现牌计算器（洛谷独家赞助，codeforces特别生产），~~ 这种计算器被称为$x-y$计算器。 因为是~~闪现牌~~神奇计算器，所以它的操作也非常神奇。这个计算器的初始数值为$0$，然后你可以加一个数值$x$或$y$。当然，在这一步之前，你需要先输出当前数值的最后一位。 这是$4-2$的一种情况： 1. 输出$0$，然后加上$4$，当前数值为$4$，当前输出$0$。 1. 输出$4$，然后加上$4$，当前数值为$8$，当前输出$04$。 1. 输出$8$，然后加上$4$，当前数值为$12$，当前输出$048$。 1. 输出$2$，然后加上$2$，当前数值为$14$，当前输出$0482$。 1. 输出$4$，然后加上$4$，当前数值为$18$，当前输出$04824$。 当然，这只是一种情况。如果我们每次都加$2$，还可以得到$0246802468024$这个序列。 现在你有一个由$x-y$计算器得到的序列$s$，但是由于这个计算器为初代产品，某些数字丢失了。 然而你想恢复这个序列，不过问题是你并不知道这是哪一款$x-y$计算器（即不知道$x$与$y$的大小），所以对于每一款$x-y(0≤x,y

仅一行，一个字符串$s$，$s$的长度小于$2⋅10^6$且均有数字$0$~$9$组成。

一个$10×10$的矩阵，第$i$行第$j$个为使序列$s$变为能由$i-j$计算器能得到的序列最小所需插入的数字数。如果不能，则输出$-1$（$i,j$皆从$0$开始编号）。

Let's take, for example, $ 4 $ - $ 3 $ -counter. One of the possible outcomes the counter could print is $ 0(4)8(1)4(7)0 $ (lost elements are in the brackets). One of the possible outcomes a $ 2 $ - $ 3 $ -counter could print is $ 0(35)8(1)4(7)0 $ . The $ 6 $ - $ 8 $ -counter could print exactly the string $ 0840 $ .