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