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