961
1 1000000000000000000
1 999999999999999999
1 999999999999999998
1 999999999999999997
1 999999999999999996
1 999999999999999995
1 999999999999999994
1 999999999999999993
1 999999999999999992
1 999999999999999991
1 999999999999999990
1 999999999999999989
1 999999999999999988
1 999999999999999987
1 999999999999999986
1 999999999999999985
1 999999999999999984
1 999999999999999983
1 999999999999999982
1 999999999999999981
1 999999999999999980
1 999999999999999979
1 999999999999999978
1 999999999999999977
1 999999999999999976
1 999999999999999975
1 999999999999999974
1 999999999999999973
1 999999999999999972
1 999999999999999971
1 999999999999999970
2 1000000000000000000
2 999999999999999999
2 999999999999999998
2 999999999999999997
2 999999999999999996
2 999999999999999995
2 999999999999999994
2 999999999999999993
2 999999999999999992
2 999999999999999991
2 999999999999999990
2 999999999999999989
2 999999999999999988
2 999999999999999987
2 999999999999999986
2 999999999999999985
2 999999999999999984
2 999999999999999983
2 999999999999999982
2 999999999999999981
2 999999999999999980
2 999999999999999979
2 999999999999999978
2 999999999999999977
2 999999999999999976
2 999999999999999975
2 999999999999999974
2 999999999999999973
2 999999999999999972
2 999999999999999971
2 999999999999999970
3 1000000000000000000
3 999999999999999999
3 999999999999999998
3 999999999999999997
3 999999999999999996
3 999999999999999995
3 999999999999999994
3 999999999999999993
3 999999999999999992
3 999999999999999991
3 999999999999999990
3 999999999999999989
3 999999999999999988
3 999999999999999987
3 999999999999999986
3 999999999999999985
3 999999999999999984
3 999999999999999983
3 999999999999999982
3 999999999999999981
3 999999999999999980
3 999999999999999979
3 999999999999999978
3 999999999999999977
3 999999999999999976
3 999999999999999975
3 999999999999999974
3 999999999999999973
3 999999999999999972
3 999999999999999971
3 999999999999999970
4 1000000000000000000
4 999999999999999999
4 999999999999999998
4 999999999999999997
4 999999999999999996
4 999999999999999995
4 999999999999999994
4 999999999999999993
4 999999999999999992
4 999999999999999991
4 999999999999999990
4 999999999999999989
4 999999999999999988
4 999999999999999987
4 999999999999999986
4 999999999999999985
4 999999999999999984
4 999999999999999983
4 999999999999999982
4 999999999999999981
4 999999999999999980
4 999999999999999979
4 999999999999999978
4 999999999999999977
4 999999999999999976
4 999999999999999975
4 999999999999999974
4 999999999999999973
4 999999999999999972
4 999999999999999971
4 999999999999999970
5 1000000000000000000
5 999999999999999999
5 999999999999999998
5 999999999999999997
5 999999999999999996
5 999999999999999995
5 999999999999999994
5 999999999999999993
5 999999999999999992
5 999999999999999991
5 999999999999999990
5 999999999999999989
5 999999999999999988
5 999999999999999987
5 999999999999999986
5 999999999999999985
5 999999999999999984
5 999999999999999983
5 999999999999999982
5 999999999999999981
5 999999999999999980
5 999999999999999979
5 999999999999999978
5 999999999999999977
5 999999999999999976
5 999999999999999975
5 999999999999999974
5 999999999999999973
5 999999999999999972
5 999999999999999971
5 999999999999999970
6 1000000000000000000
6 999999999999999999
6 999999999999999998
6 999999999999999997
6 999999999999999996
6 999999999999999995
6 999999999999999994
6 999999999999999993
6 999999999999999992
6 999999999999999991
6 999999999999999990
6 999999999999999989
6 999999999999999988
6 999999999999999987
6 999999999999999986
6 999999999999999985
6 999999999999999984
6 999999999999999983
6 999999999999999982
6 999999999999999981
6 999999999999999980
6 999999999999999979
6 999999999999999978
6 999999999999999977
6 999999999999999976
6 999999999999999975
6 999999999999999974
6 999999999999999973
6 999999999999999972
6 999999999999999971
6 999999999999999970
7 1000000000000000000
7 999999999999999999
7 999999999999999998
7 999999999999999997
7 999999999999999996
7 999999999999999995
7 999999999999999994
7 999999999999999993
7 999999999999999992
7 999999999999999991
7 999999999999999990
7 999999999999999989
7 999999999999999988
7 999999999999999987
7 999999999999999986
7 999999999999999985
7 999999999999999984
7 999999999999999983
7 999999999999999982
7 999999999999999981
7 999999999999999980
7 999999999999999979
7 999999999999999978
7 999999999999999977
7 999999999999999976
7 999999999999999975
7 999999999999999974
7 999999999999999973
7 999999999999999972
7 999999999999999971
7 999999999999999970
8 1000000000000000000
8 999999999999999999
8 999999999999999998
8 999999999999999997
8 999999999999999996
8 999999999999999995
8 999999999999999994
8 999999999999999993
8 999999999999999992
8 999999999999999991
8 999999999999999990
8 999999999999999989
8 999999999999999988
8 999999999999999987
8 999999999999999986
8 999999999999999985
8 999999999999999984
8 999999999999999983
8 999999999999999982
8 999999999999999981
8 999999999999999980
8 999999999999999979
8 999999999999999978
8 999999999999999977
8 999999999999999976
8 999999999999999975
8 999999999999999974
8 999999999999999973
8 999999999999999972
8 999999999999999971
8 999999999999999970
9 1000000000000000000
9 999999999999999999
9 999999999999999998
9 999999999999999997
9 999999999999999996
9 999999999999999995
9 999999999999999994
9 999999999999999993
9 999999999999999992
9 999999999999999991
9 999999999999999990
9 999999999999999989
9 999999999999999988
9 999999999999999987
9 999999999999999986
9 999999999999999985
9 999999999999999984
9 999999999999999983
9 999999999999999982
9 999999999999999981
9 999999999999999980
9 999999999999999979
9 999999999999999978
9 999999999999999977
9 999999999999999976
9 999999999999999975
9 999999999999999974
9 999999999999999973
9 999999999999999972
9 999999999999999971
9 999999999999999970
10 1000000000000000000
10 999999999999999999
10 999999999999999998
10 999999999999999997
10 999999999999999996
10 999999999999999995
10 999999999999999994
10 999999999999999993
10 999999999999999992
10 999999999999999991
10 999999999999999990
10 999999999999999989
10 999999999999999988
10 999999999999999987
10 999999999999999986
10 999999999999999985
10 999999999999999984
10 999999999999999983
10 999999999999999982
10 999999999999999981
10 999999999999999980
10 999999999999999979
10 999999999999999978
10 999999999999999977
10 999999999999999976
10 999999999999999975
10 999999999999999974
10 999999999999999973
10 999999999999999972
10 999999999999999971
10 999999999999999970
11 1000000000000000000
11 999999999999999999
11 999999999999999998
11 999999999999999997
11 999999999999999996
11 999999999999999995
11 999999999999999994
11 999999999999999993
11 999999999999999992
11 999999999999999991
11 999999999999999990
11 999999999999999989
11 999999999999999988
11 999999999999999987
11 999999999999999986
11 999999999999999985
11 999999999999999984
11 999999999999999983
11 999999999999999982
11 999999999999999981
11 999999999999999980
11 999999999999999979
11 999999999999999978
11 999999999999999977
11 999999999999999976
11 999999999999999975
11 999999999999999974
11 999999999999999973
11 999999999999999972
11 999999999999999971
11 999999999999999970
12 1000000000000000000
12 999999999999999999
12 999999999999999998
12 999999999999999997
12 999999999999999996
12 999999999999999995
12 999999999999999994
12 999999999999999993
12 999999999999999992
12 999999999999999991
12 999999999999999990
12 999999999999999989
12 999999999999999988
12 999999999999999987
12 999999999999999986
12 999999999999999985
12 999999999999999984
12 999999999999999983
12 999999999999999982
12 999999999999999981
12 999999999999999980
12 999999999999999979
12 999999999999999978
12 999999999999999977
12 999999999999999976
12 999999999999999975
12 999999999999999974
12 999999999999999973
12 999999999999999972
12 999999999999999971
12 999999999999999970
13 1000000000000000000
13 999999999999999999
13 999999999999999998
13 999999999999999997
13 999999999999999996
13 999999999999999995
13 999999999999999994
13 999999999999999993
13 999999999999999992
13 999999999999999991
13 999999999999999990
13 999999999999999989
13 999999999999999988
13 999999999999999987
13 999999999999999986
13 999999999999999985
13 999999999999999984
13 999999999999999983
13 999999999999999982
13 999999999999999981
13 999999999999999980
13 999999999999999979
13 999999999999999978
13 999999999999999977
13 999999999999999976
13 999999999999999975
13 999999999999999974
13 999999999999999973
13 999999999999999972
13 999999999999999971
13 999999999999999970
14 1000000000000000000
14 999999999999999999
14 999999999999999998
14 999999999999999997
14 999999999999999996
14 999999999999999995
14 999999999999999994
14 999999999999999993
14 999999999999999992
14 999999999999999991
14 999999999999999990
14 999999999999999989
14 999999999999999988
14 999999999999999987
14 999999999999999986
14 999999999999999985
14 999999999999999984
14 999999999999999983
14 999999999999999982
14 999999999999999981
14 999999999999999980
14 999999999999999979
14 999999999999999978
14 999999999999999977
14 999999999999999976
14 999999999999999975
14 999999999999999974
14 999999999999999973
14 999999999999999972
14 999999999999999971
14 999999999999999970
15 1000000000000000000
15 999999999999999999
15 999999999999999998
15 999999999999999997
15 999999999999999996
15 999999999999999995
15 999999999999999994
15 999999999999999993
15 999999999999999992
15 999999999999999991
15 999999999999999990
15 999999999999999989
15 999999999999999988
15 999999999999999987
15 999999999999999986
15 999999999999999985
15 999999999999999984
15 999999999999999983
15 999999999999999982
15 999999999999999981
15 999999999999999980
15 999999999999999979
15 999999999999999978
15 999999999999999977
15 999999999999999976
15 999999999999999975
15 999999999999999974
15 999999999999999973
15 999999999999999972
15 999999999999999971
15 999999999999999970
16 1000000000000000000
16 999999999999999999
16 999999999999999998
16 999999999999999997
16 999999999999999996
16 999999999999999995
16 999999999999999994
16 999999999999999993
16 999999999999999992
16 999999999999999991
16 999999999999999990
16 999999999999999989
16 999999999999999988
16 999999999999999987
16 999999999999999986
16 999999999999999985
16 999999999999999984
16 999999999999999983
16 999999999999999982
16 999999999999999981
16 999999999999999980
16 999999999999999979
16 999999999999999978
16 999999999999999977
16 999999999999999976
16 999999999999999975
16 999999999999999974
16 999999999999999973
16 999999999999999972
16 999999999999999971
16 999999999999999970
17 1000000000000000000
17 999999999999999999
17 999999999999999998
17 999999999999999997
17 999999999999999996
17 999999999999999995
17 999999999999999994
17 999999999999999993
17 999999999999999992
17 999999999999999991
17 999999999999999990
17 999999999999999989
17 999999999999999988
17 999999999999999987
17 999999999999999986
17 999999999999999985
17 999999999999999984
17 999999999999999983
17 999999999999999982
17 999999999999999981
17 999999999999999980
17 999999999999999979
17 999999999999999978
17 999999999999999977
17 999999999999999976
17 999999999999999975
17 999999999999999974
17 999999999999999973
17 999999999999999972
17 999999999999999971
17 999999999999999970
18 1000000000000000000
18 999999999999999999
18 999999999999999998
18 999999999999999997
18 999999999999999996
18 999999999999999995
18 999999999999999994
18 999999999999999993
18 999999999999999992
18 999999999999999991
18 999999999999999990
18 999999999999999989
18 999999999999999988
18 999999999999999987
18 999999999999999986
18 999999999999999985
18 999999999999999984
18 999999999999999983
18 999999999999999982
18 999999999999999981
18 999999999999999980
18 999999999999999979
18 999999999999999978
18 999999999999999977
18 999999999999999976
18 999999999999999975
18 999999999999999974
18 999999999999999973
18 999999999999999972
18 999999999999999971
18 999999999999999970
19 1000000000000000000
19 999999999999999999
19 999999999999999998
19 999999999999999997
19 999999999999999996
19 999999999999999995
19 999999999999999994
19 999999999999999993
19 999999999999999992
19 999999999999999991
19 999999999999999990
19 999999999999999989
19 999999999999999988
19 999999999999999987
19 999999999999999986
19 999999999999999985
19 999999999999999984
19 999999999999999983
19 999999999999999982
19 999999999999999981
19 999999999999999980
19 999999999999999979
19 999999999999999978
19 999999999999999977
19 999999999999999976
19 999999999999999975
19 999999999999999974
19 999999999999999973
19 999999999999999972
19 999999999999999971
19 999999999999999970
20 1000000000000000000
20 999999999999999999
20 999999999999999998
20 999999999999999997
20 999999999999999996
20 999999999999999995
20 999999999999999994
20 999999999999999993
20 999999999999999992
20 999999999999999991
20 999999999999999990
20 999999999999999989
20 999999999999999988
20 999999999999999987
20 999999999999999986
20 999999999999999985
20 999999999999999984
20 999999999999999983
20 999999999999999982
20 999999999999999981
20 999999999999999980
20 999999999999999979
20 999999999999999978
20 999999999999999977
20 999999999999999976
20 999999999999999975
20 999999999999999974
20 999999999999999973
20 999999999999999972
20 999999999999999971
20 999999999999999970
21 1000000000000000000
21 999999999999999999
21 999999999999999998
21 999999999999999997
21 999999999999999996
21 999999999999999995
21 999999999999999994
21 999999999999999993
21 999999999999999992
21 999999999999999991
21 999999999999999990
21 999999999999999989
21 999999999999999988
21 999999999999999987
21 999999999999999986
21 999999999999999985
21 999999999999999984
21 999999999999999983
21 999999999999999982
21 999999999999999981
21 999999999999999980
21 999999999999999979
21 999999999999999978
21 999999999999999977
21 999999999999999976
21 999999999999999975
21 999999999999999974
21 999999999999999973
21 999999999999999972
21 999999999999999971
21 999999999999999970
22 1000000000000000000
22 999999999999999999
22 999999999999999998
22 999999999999999997
22 999999999999999996
22 999999999999999995
22 999999999999999994
22 999999999999999993
22 999999999999999992
22 999999999999999991
22 999999999999999990
22 999999999999999989
22 999999999999999988
22 999999999999999987
22 999999999999999986
22 999999999999999985
22 999999999999999984
22 999999999999999983
22 999999999999999982
22 999999999999999981
22 999999999999999980
22 999999999999999979
22 999999999999999978
22 999999999999999977
22 999999999999999976
22 999999999999999975
22 999999999999999974
22 999999999999999973
22 999999999999999972
22 999999999999999971
22 999999999999999970
23 1000000000000000000
23 999999999999999999
23 999999999999999998
23 999999999999999997
23 999999999999999996
23 999999999999999995
23 999999999999999994
23 999999999999999993
23 999999999999999992
23 999999999999999991
23 999999999999999990
23 999999999999999989
23 999999999999999988
23 999999999999999987
23 999999999999999986
23 999999999999999985
23 999999999999999984
23 999999999999999983
23 999999999999999982
23 999999999999999981
23 999999999999999980
23 999999999999999979
23 999999999999999978
23 999999999999999977
23 999999999999999976
23 999999999999999975
23 999999999999999974
23 999999999999999973
23 999999999999999972
23 999999999999999971
23 999999999999999970
24 1000000000000000000
24 999999999999999999
24 999999999999999998
24 999999999999999997
24 999999999999999996
24 999999999999999995
24 999999999999999994
24 999999999999999993
24 999999999999999992
24 999999999999999991
24 999999999999999990
24 999999999999999989
24 999999999999999988
24 999999999999999987
24 999999999999999986
24 999999999999999985
24 999999999999999984
24 999999999999999983
24 999999999999999982
24 999999999999999981
24 999999999999999980
24 999999999999999979
24 999999999999999978
24 999999999999999977
24 999999999999999976
24 999999999999999975
24 999999999999999974
24 999999999999999973
24 999999999999999972
24 999999999999999971
24 999999999999999970
25 1000000000000000000
25 999999999999999999
25 999999999999999998
25 999999999999999997
25 999999999999999996
25 999999999999999995
25 999999999999999994
25 999999999999999993
25 999999999999999992
25 999999999999999991
25 999999999999999990
25 999999999999999989
25 999999999999999988
25 999999999999999987
25 999999999999999986
25 999999999999999985
25 999999999999999984
25 999999999999999983
25 999999999999999982
25 999999999999999981
25 999999999999999980
25 999999999999999979
25 999999999999999978
25 999999999999999977
25 999999999999999976
25 999999999999999975
25 999999999999999974
25 999999999999999973
25 999999999999999972
25 999999999999999971
25 999999999999999970
26 1000000000000000000
26 999999999999999999
26 999999999999999998
26 999999999999999997
26 999999999999999996
26 999999999999999995
26 999999999999999994
26 999999999999999993
26 999999999999999992
26 999999999999999991
26 999999999999999990
26 999999999999999989
26 999999999999999988
26 999999999999999987
26 999999999999999986
26 999999999999999985
26 999999999999999984
26 999999999999999983
26 999999999999999982
26 999999999999999981
26 999999999999999980
26 999999999999999979
26 999999999999999978
26 999999999999999977
26 999999999999999976
26 999999999999999975
26 999999999999999974
26 999999999999999973
26 999999999999999972
26 999999999999999971
26 999999999999999970
27 1000000000000000000
27 999999999999999999
27 999999999999999998
27 999999999999999997
27 999999999999999996
27 999999999999999995
27 999999999999999994
27 999999999999999993
27 999999999999999992
27 999999999999999991
27 999999999999999990
27 999999999999999989
27 999999999999999988
27 999999999999999987
27 999999999999999986
27 999999999999999985
27 999999999999999984
27 999999999999999983
27 999999999999999982
27 999999999999999981
27 999999999999999980
27 999999999999999979
27 999999999999999978
27 999999999999999977
27 999999999999999976
27 999999999999999975
27 999999999999999974
27 999999999999999973
27 999999999999999972
27 999999999999999971
27 999999999999999970
28 1000000000000000000
28 999999999999999999
28 999999999999999998
28 999999999999999997
28 999999999999999996
28 999999999999999995
28 999999999999999994
28 999999999999999993
28 999999999999999992
28 999999999999999991
28 999999999999999990
28 999999999999999989
28 999999999999999988
28 999999999999999987
28 999999999999999986
28 999999999999999985
28 999999999999999984
28 999999999999999983
28 999999999999999982
28 999999999999999981
28 999999999999999980
28 999999999999999979
28 999999999999999978
28 999999999999999977
28 999999999999999976
28 999999999999999975
28 999999999999999974
28 999999999999999973
28 999999999999999972
28 999999999999999971
28 999999999999999970
29 1000000000000000000
29 999999999999999999
29 999999999999999998
29 999999999999999997
29 999999999999999996
29 999999999999999995
29 999999999999999994
29 999999999999999993
29 999999999999999992
29 999999999999999991
29 999999999999999990
29 999999999999999989
29 999999999999999988
29 999999999999999987
29 999999999999999986
29 999999999999999985
29 999999999999999984
29 999999999999999983
29 999999999999999982
29 999999999999999981
29 999999999999999980
29 999999999999999979
29 999999999999999978
29 999999999999999977
29 999999999999999976
29 999999999999999975
29 999999999999999974
29 999999999999999973
29 999999999999999972
29 999999999999999971
29 999999999999999970
30 1000000000000000000
30 999999999999999999
30 999999999999999998
30 999999999999999997
30 999999999999999996
30 999999999999999995
30 999999999999999994
30 999999999999999993
30 999999999999999992
30 999999999999999991
30 999999999999999990
30 999999999999999989
30 999999999999999988
30 999999999999999987
30 999999999999999986
30 999999999999999985
30 999999999999999984
30 999999999999999983
30 999999999999999982
30 999999999999999981
30 999999999999999980
30 999999999999999979
30 999999999999999978
30 999999999999999977
30 999999999999999976
30 999999999999999975
30 999999999999999974
30 999999999999999973
30 999999999999999972
30 999999999999999971
30 999999999999999970
31 1000000000000000000
31 999999999999999999
31 999999999999999998
31 999999999999999997
31 999999999999999996
31 999999999999999995
31 999999999999999994
31 999999999999999993
31 999999999999999992
31 999999999999999991
31 999999999999999990
31 999999999999999989
31 999999999999999988
31 999999999999999987
31 999999999999999986
31 999999999999999985
31 999999999999999984
31 999999999999999983
31 999999999999999982
31 999999999999999981
31 999999999999999980
31 999999999999999979
31 999999999999999978
31 999999999999999977
31 999999999999999976
31 999999999999999975
31 999999999999999974
31 999999999999999973
31 999999999999999972
31 999999999999999971
31 999999999999999970