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