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