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