15 30 1 15
9 4 3
12 4 4
8 12 4
7 8 4
11 9 2
3 7 3
13 3 5
5 7 1
1 11 5
2 9 3
14 2 2
6 14 4
10 5 5
15 1 4
14 10 5
7 10 3
15 13 5
12 15 1
10 7 3
5 12 3
10 3 1
9 8 4
14 6 5
13 1 5
1 10 2
6 13 4
8 13 5
9 14 2
11 1 1
12 11 1
20