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