10 3 1000
1 a 100 100 20
2 a 10
3 a
4 a
5 b
6
5 a
6
1 b 2 2 1
1 c 3 4 2