1000
59 3
16 5
39 6
7 7
61 10
45 8
3 10
70 4
31 10
100 9
89 8
61 5
2 5
15 7
56 7
7 6
48 4
27 2
42 8
65 8
28 6
65 3
95 7
31 2
67 5
73 9
100 3
68 8
43 6
53 3
14 5
14 3
87 8
4 3
92 6
28 3
29 10
84 3
25 6
11 3
38 5
64 8
38 4
35 1
41 9
97 5
84 10
17 3
39 8
2 6
73 3
75 5
47 5
56 5
78 10
34 6
93 4
96 7
4 10
88 6
10 3
12 1
20 9
33 4
93 5
87 6
33 3
67 8
82 9
48 10
40 9
100 1
66 8
3 9
32 10
52 5
86 4
23 1
3 8
95 10
95 5
41 10
23 9
8 2
15 1
89 7
91 8
70 9
87 3
44 9
24 8
4 6
50 1
19 10
69 4
25 4
19 3
84 1
79 3
53 4
66 6
5 7
21 7
5 6
61 6
70 8
1 5
45 5
72 2
68 7
48 8
95 9
64 10
37 5
60 8
74 9
45 10
14 8
72 4
3 4
2 1
95 6
76 8
39 1
64 9
55 5
85 2
50 5
62 6
72 5
21 2
6 7
54 8
85 4
29 3
48 1
49 10
42 7
98 2
63 6
60 10
55 7
2 3
25 7
60 4
37 4
53 7
78 5
15 8
20 5
55 4
25 10
91 5
59 7
96 5
94 10
97 9
70 1
61 7
15 9
64 5
65 5
73 1
7 9
81 8
63 5
87 1
92 9
13 1
20 4
79 8
15 2
30 10
65 9
77 3
31 1
11 9
45 7
35 7
39 5
31 5
93 3
100 8
57 5
54 3
59 4
90 8
8 5
97 1
17 4
34 4
69 2
81 4
35 6
35 9
32 9
71 9
99 9
13 6
7 8
40 7
82 10
88 8
46 6
34 9
28 8
85 3
77 9
29 5
52 7
51 6
22 5
43 4
99 1
34 10
3 6
69 5
72 6
14 4
20 7
12 5
62 1
17 2
59 1
78 6
58 1
33 6
98 9
64 4
28 7
16 1
39 3
78 7
83 3
74 5
7 1
17 8
56 2
14 2
15 4
50 4
20 2
8 9
78 3
52 3
57 4
86 2
26 1
51 8
26 2
93 8
31 4
22 2
54 7
61 1
43 1
74 6
39 7
22 9
41 6
76 1
90 5
24 10
41 1
13 3
11 7
23 2
86 6
47 4
55 3
80 7
42 6
74 3
45 3
67 3
63 1
42 1
31 6
33 7
66 3
86 3
48 9
86 1
12 2
92 10
24 5
9 4
24 9
40 3
10 5
68 1
68 4
12 7
41 7
56 3
96 6
47 3
3 3
28 4
46 1
13 9
28 2
97 4
13 5
33 5
19 4
98 8
40 4
74 7
57 1
59 5
65 10
88 9
35 2
90 4
4 2
7 5
99 4
54 2
5 2
44 4
96 2
71 3
74 10
30 4
23 10
99 6
21 9
56 8
43 10
51 3
54 1
4 4
31 8
95 4
32 8
56 4
9 3
35 5
83 4
91 9
60 9
63 10
97 7
87 7
42 9
30 7
47 2
27 9
55 10
36 5
24 1
90 6
18 3
61 9
91 3
8 6
37 9
71 8
92 2
83 5
1 8
5 3
56 1
42 4
36 7
94 6
17 5
31 3
15 3
38 1
83 1
50 10
15 10
72 1
13 2
32 6
8 8
15 5
71 2
65 2
46 5
11 4
58 5
89 5
100 4
70 10
10 6
44 5
77 5
93 6
79 10
27 1
28 5
46 4
39 10
14 1
19 6
36 9
37 6
53 1
56 6
64 7
52 4
83 2
62 4
74 4
44 2
40 1
86 5
68 10
4 8
22 8
34 3
16 6
12 3
43 7
30 5
1 9
87 5
76 4
83 9
23 4
77 6
80 4
36 6
26 10
53 9
60 3
46 10
6 9
1 10
100 6
99 10
66 4
66 9
47 6
44 7
9 7
41 5
92 8
27 3
2 9
76 5
95 8
57 8
24 3
38 3
59 8
63 8
19 5
30 1
86 7
27 4
38 9
99 8
73 6
60 1
83 8
70 3
72 7
6 10
16 8
64 2
92 7
58 7
49 4
89 4
28 1
79 6
19 1
6 1
59 9
2 4
89 9
47 8
1 7
73 8
1 6
69 8
44 8
22 3
36 2
84 5
88 2
91 4
20 10
79 1
84 7
13 4
11 5
32 4
86 8
58 4
82 6
43 8
29 2
71 5
40 5
23 7
15 6
12 9
10 2
29 1
48 3
74 2
69 1
100 2
81 9
25 1
96 3
11 10
61 3
76 10
24 6
82 8
9 1
41 8
93 9
80 3
29 9
72 3
51 4
41 2
89 1
69 6
85 5
68 9
59 2
3 1
6 2
79 9
84 8
50 9
54 6
69 10
90 3
21 6
73 5
77 8
19 7
89 10
31 9
58 10
63 3
73 4
99 5
8 1
52 10
34 2
34 8
49 2
21 4
96 9
99 7
82 3
83 7
66 7
90 2
75 10
82 2
23 5
54 4
68 3
29 7
9 10
70 7
90 1
47 9
30 3
6 8
62 10
56 10
82 1
16 7
89 2
39 9
71 6
24 4
68 5
95 2
39 2
88 10
85 6
88 3
10 1
21 10
58 2
18 10
18 7
12 6
77 4
17 7
94 8
91 1
6 6
86 10
20 6
58 8
22 4
47 7
80 5
4 9
35 3
57 10
9 5
1 2
92 5
23 6
73 10
67 2
74 1
70 2
1 1
63 2
53 2
81 5
79 4
93 1
61 2
83 6
50 2
22 7
36 1
71 10
97 8
11 6
32 5
97 3
49 8
12 10
7 2
89 3
62 3
16 4
60 6
48 2
84 2
53 10
61 4
98 4
85 1
41 3
49 7
6 3
58 3
94 5
78 2
32 3
36 10
80 8
44 10
14 10
65 1
79 2
30 8
42 2
96 4
42 10
53 5
46 9
48 5
10 10
22 1
81 1
2 7
57 3
84 9
62 8
42 3
17 1
68 6
49 9
9 9
51 10
85 9
34 1
18 4
69 9
37 3
46 7
5 8
66 5
26 7
16 2
55 8
80 10
87 9
38 6
90 9
11 8
37 8
24 7
75 1
59 10
62 9
29 6
67 6
14 6
72 10
28 9
47 10
76 2
34 7
78 8
98 7
38 2
8 10
26 9
25 3
97 10
54 10
60 7
64 6
91 10
69 7
73 7
25 9
67 1
33 1
49 6
31 7
51 9
1 4
98 5
37 7
53 6
25 2
76 6
40 2
100 5
24 2
18 1
27 5
46 3
50 8
57 2
93 10
52 8
39 4
85 10
19 8
40 10
87 10
32 2
3 2
81 7
63 9
27 6
33 2
64 1
92 3
21 3
44 1
6 5
38 8
21 8
92 1
58 9
76 3
62 2
10 9
52 9
29 8
61 8
1 3
41 4
9 2
81 10
59 6
53 8
3 5
100 10
43 5
82 5
99 2
88 4
71 1
4 7
87 2
91 2
45 4
87 4
77 7
52 1
65 6
57 9
72 8
11 1
16 10
95 1
20 3
82 7
18 8
65 7
94 2
19 2
80 2
60 2
94 9
48 6
75 7
78 4
26 8
47 1
62 7
4 1
77 2
60 5
13 7
37 10
35 10
2 8
36 4
23 3
20 8
90 7
76 9
93 7
43 9
68 2
43 2
12 8
77 10
81 3
67 4
46 2
49 1
10 7
49 3
98 6
26 4
42 5
28 10
46 8
8 7
78 9
81 2
82 4
71 7
38 7
98 1
57 6
43 3
86 9
7 10
67 7
2 10
26 3
65 4
36 3
74 8
84 4
89 6
88 5
3 7
98 3
75 6
14 9
91 6
66 10
64 3
21 5
50 3
94 1
17 6
32 1
99 3
11 2
73 2
71 4
5 4
80 1
54 9
45 6
51 2
17 9
97 2
75 4
13 8
34 5
66 1
80 6
23 8
67 10
22 10
100 7
62 5
55 9
27 8
14 7
63 7
85 8
96 1
35 4
8 4
36 8
5 5
8 3
44 3
16 3
95 3
96 8
55 2
13 10
26 5
50 6
12 4
67 9
18 9
25 5
66 2
75 3
56 9
30 9
93 2
90 10
21 1
19 9
33 9
96 10
85 7
75 9
70 5
2 2
44 6
75 2
32 7
97 6
40 8
10 8
45 2
51 1
5 9
49 5
98 10
91 7
94 3
70 6
51 5
26 6
88 1
54 5
27 10
55 1
38 10
78 1
45 1
79 5
48 7
16 9
40 6
7 4
20 1
84 6
75 8
76 7
50 7
18 6
55 6
22 6
63 4
30 6
9 6
81 6
10 4
94 4
27 7
9 8
51 7
5 10
35 8
6 4
7 3
80 9
17 10
37 1
30 2
83 10
37 2
79 7
52 6
77 1
57 7
29 4
69 3
25 8
33 10
52 2
58 6
18 5
88 7
4 5
92 4
94 7
45 9
72 9
33 8
5 1
18 2