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