https://loj.ac/problem/6372
10 1 100 0 1 100 1 1 100 2 1 100 3 1 100 4 1 100 5 1 100 6 1 100 7 1 100 8 1 100 9
9 28 44 58 70 80 88 94 98 100