15 1807
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 100
2 3 100
3 4 100
4 5 100
5 6 100
6 7 100
7 8 100
8 9 100
9 10 100
10 11 100
11 12 100
12 13 100
13 14 100
14 15 100
15 1 100
1 2 99
3 4 99
4 11 99
5 13 99
6 14 99
7 8 99
10 15 98